A step-by-step look at word frequency counting

A step-by-step look at 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) по памяти по числу уникальных.

Разбор по шагам

1. Шаг 1. Входные данные. Проверяем, что приходит в функцию, и какие значения считаются корректными.
2. Шаг 2. Основной цикл. Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации.
3. Шаг 3. Результат. Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.

Когда каждый шаг понятен, доработка решения перестаёт быть лотереей.

View Full Gallery → https://go.cbrop.com/prse

Related:

https://mycommunitycalendars.com/wp-content/uploads/event-manager-uploads/event_banner/2026/11/zuribellarose-naked-85f8da.pdf
https://hey.xyz/posts/ap70bw8zrneq1envk2
https://mycommunitycalendars.com/wp-content/uploads/event-manager-uploads/event_banner/2026/11/jinnsart-0684e9.pdf
https://yakihonne.com/article/naddr1qvzqqqr4gupzqkycgszl0nd79nj0u4lr6tth2mqn0pwm74raxlcpu4z85gdkxfscqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykkvde3vfskzef395exxvtx956r2cej94sngdp395uxzcn9xyenzvpnv9jkgg49lte
https://pastebin.com/sGxeUL83