Walking through word frequency counting (part ace3)

В этом материале мы спокойно и по шагам разберём учебную задачу на программирование.

Задача

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

Решение

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

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

Читайте также:

сразу · import · разберём · Посчитать · text.lower().split · спокойно · Текст · работает · линейное · Решение · изменить · встречается · шагам · проследить · [list[tuplestr · попробуйте · материале · уникальных · памяти · Задача · return · Сложность · входные · время · список · задачу · вхождения · сколько · времени