Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Walking through word frequency counting
- Разберём задачу, которая встречается практически в каждом учебнике по программированию.
- Задача
- Дан текст. Посчитать, сколько раз встречается каждое слово, и вывести слова по убыванию частоты.
- Решение
- ``python
- from collections import Counter
- def word_count(text: str) -> list[tuple[str, int]]:
- words = text.lower().split()
- return Counter(words).most_common()
- print(word_count("a b a c b a"))
- `
- Как это работает
- Текст разбивается на слова, Counter подсчитывает вхождения за линейное время, а most_common() сразу возвращает отсортированный список пар.
- Пример работы
- `text
- [('a', 3), ('b', 2), ('c', 1)]
- ``
- Сложность
- O(n) по времени по числу слов, O(k) по памяти по числу уникальных.
- Такой пример хорошо закрепляется практикой — перепишите решение руками и прогоните на своих тестах.
- View Full Gallery → https://go.cbrop.com/prse
- Related:
- https://pastebin.com/RTf9y65S
- https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/11/ip-cam-incest-d857e3.pdf
- https://pastelink.net/u7h99jj6
- https://hey.xyz/posts/33ps5q3nkq6ksvtzznn
- https://yakihonne.com/article/naddr1qvzqqqr4gupzp3pp35u4zyl0fcjew8470dn3qz58jt32cc0wku45d8etmgy60vxfqyxhwumn8ghj7mn0wvhxcmmvqyf8wumn8ghj7mmxve3ksctfdch8qatzqyt8wumn8ghj7un9d3shjtnswf5k6ctv9ehx2aqq93nkzmrvv4e8jtf4vdsnqepsvycz6vmrvcmj6dpk8qej6wpexy6j6vnxxpnryefjxvurvdrysvul9h
Advertisement
Add Comment
Please, Sign In to add comment