16th November 2026

Осваиваем задачу: подсчёт частот слов

Разберём задачу, которая встречается практически в каждом учебнике по программированию.

Задача

Дан текст. Посчитать, сколько раз встречается каждое слово, и вывести слова по убыванию частоты.

Решение


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() сразу возвращает отсортированный список пар.

Пример работы


[('a', 3), ('b', 2), ('c', 1)]

Сложность

O(n) по времени по числу слов, O(k) по памяти по числу уникальных.

Это решение удобно как отправная точка для экспериментов: попробуйте изменить входные данные и проследить за поведением кода.


Related:

Несколько вариантов решения: сортировка слиянием

href="//contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/11/veronica-silesto-purple-party-60b295.pdf">Veronica Silesto Purple Party - Bestiality Sex Taboo Galleries

Rekonštrukcia bytu Nitra: kompletná prerábka vrátane jadra

Два подхода: бинарный поиск

Silkc-190 Japanese Couple Drama Gallery With Behind the Scenes

Melissa Herrera Nudes: Costa Rican Football Player Gallery

Рассматриваем задачу: подсчёт частот слов

Несколько вариантов решения: проверка скобочной последовательности

Indian Girl Live XXX – Watch Hot Desi Live Sex Videos