Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Common mistakes in 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. Не обрабатывать крайние случаи. Пустой ввод, ноль, отрицательные числа — именно там решение чаще всего ломается.
- 2. Смешивать типы данных. Строки и числа ведут себя по-разному; неявное приведение типов — источник неочевидных багов.
- 3. Писать код без проверки на маленьких примерах. Прогоните решение вручную на 2-3 значениях, прежде чем считать задачу решённой.
- Заметив такую ошибку в чужом коде, вы уже мыслите как ревьюер.
- View Full Gallery → https://go.cbrop.com/prse
- Related:
- https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/11/indian-girl-outdoor-sex-caught-by-villag-3fd860.pdf
- https://slugpost.com/brackets-tests-lw45m
- https://gall.dcinside.com/mgallery/board/view/?id=thekpop&no=64473
- https://pastebin.com/BMwUgrRc
- https://sway.cloud.microsoft/yPDLFXGX2VDpt7V1
Add Comment
Please, Sign In to add comment