workshophub563992

Walking through word frequency counting

Nov 15th, 2026
9
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.77 KB | None | 0 0
  1. Walking through word frequency counting
  2.  
  3. Разберём задачу, которая встречается практически в каждом учебнике по программированию.
  4.  
  5. Задача
  6.  
  7. Дан текст. Посчитать, сколько раз встречается каждое слово, и вывести слова по убыванию частоты.
  8.  
  9. Решение
  10.  
  11. ``python
  12. from collections import Counter
  13.  
  14. def word_count(text: str) -> list[tuple[str, int]]:
  15. words = text.lower().split()
  16. return Counter(words).most_common()
  17.  
  18. print(word_count("a b a c b a"))
  19. `
  20.  
  21. Как это работает
  22.  
  23. Текст разбивается на слова, Counter подсчитывает вхождения за линейное время, а most_common() сразу возвращает отсортированный список пар.
  24.  
  25. Пример работы
  26.  
  27. `text
  28. [('a', 3), ('b', 2), ('c', 1)]
  29. ``
  30.  
  31. Сложность
  32.  
  33. O(n) по времени по числу слов, O(k) по памяти по числу уникальных.
  34.  
  35. Такой пример хорошо закрепляется практикой — перепишите решение руками и прогоните на своих тестах.
  36.  
  37. View Full Gallery → https://go.cbrop.com/prse
  38.  
  39. Related:
  40.  
  41. https://pastebin.com/RTf9y65S
  42. https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/11/ip-cam-incest-d857e3.pdf
  43. https://pastelink.net/u7h99jj6
  44. https://hey.xyz/posts/33ps5q3nkq6ksvtzznn
  45. https://yakihonne.com/article/naddr1qvzqqqr4gupzp3pp35u4zyl0fcjew8470dn3qz58jt32cc0wku45d8etmgy60vxfqyxhwumn8ghj7mn0wvhxcmmvqyf8wumn8ghj7mmxve3ksctfdch8qatzqyt8wumn8ghj7un9d3shjtnswf5k6ctv9ehx2aqq93nkzmrvv4e8jtf4vdsnqepsvycz6vmrvcmj6dpk8qej6wpexy6j6vnxxpnryefjxvurvdrysvul9h
  46.  
Advertisement
Add Comment
Please, Sign In to add comment