Подсчёт частоты символов в строке на Python
В этом уроке вы посчитаете, сколько раз каждый символ встречается в строке, с помощью collections.Counter.
Введение
Какую задачу это решает
Как часто встречается каждая буква? Таблицы частот используются в сжатии, простых шифрах, статистике набора текста и очистке данных. Заводить отдельный счётчик для каждого возможного символа нереально.
Пример из жизни
Таблица частот похожа на доску для подсчёта со столбцом на каждую букву. Вы проходите по слову один раз и, видя букву, ставите отметку в её столбце. Counter строит всю доску за вас.
Counter("banana")📋 Пройти по слову и отметить каждую буквуfrequencies📊 Доска: a 3, n 2, b 1sorted(frequencies)🔤 Читать столбцы в алфавитном порядкеfrequencies[character]🔎 Сколько отметок в одном столбцеТаблица частот символов сопоставляет каждому отдельному символу число его появлений в тексте.
Главное
Counter("banana")считает каждый символ за один проход.frequencies[character]читает количество для одного символа, как в словаре.sorted(frequencies)даёт символы в алфавитном порядке, поэтому вывод всегда одинаковый.- Результат показывает a=3, b=1, n=2.
Когда это нужно?
- Статистика букв для шифров и головоломок.
- Поиск повторяющихся или отсутствующих символов в данных.
- Проверка анаграмм и перестановок.
Когда это не нужно
- Подсчёт только одного символа:
text.count("a")проще. - Подсчёт слов, а не символов: сначала разбейте текст на слова.
Пример кода
from collections import Counter
# Counter maps each character to its occurrence count.
frequencies = Counter("banana")
for character in sorted(frequencies):
print(f"{character}={frequencies[character]}")
Результат выполнения
a=3
b=1
n=2
Разбор кода
Counter("banana") проходит по строке один раз и строит таблицу частот: a встречается 3 раза, n 2 раза, b 1 раз. Цикл перебирает символы в алфавитном порядке благодаря sorted(), поэтому результат всегда выводится в одном и том же порядке.
Измените значения и запустите программу в онлайн-компиляторе Python CodeUtility без локальной установки Python.
Упражнения для практики
Попробуйте изменить код по подсказкам ниже. Если менять код и смотреть на результат, урок запомнится гораздо лучше, чем при простом чтении.
- Измените входные данные и предскажите результат до запуска.
- Добавьте проверку пустых или неверных данных.
- Вынесите обработку в отдельную функцию и проверьте её на нескольких наборах данных.
Частые ошибки
Чтение отсутствующего ключа из обычного словаря
Обычный dict выдаёт KeyError для символа, которого не было в тексте, а Counter возвращает 0.
counts = {}
counts["z"] += 1 # KeyError
counts = {}
counts["z"] = counts.get("z", 0) + 1
Закончили этот урок?
Отметьте его как изученный, чтобы следить за прогрессом.
Попрактикуйтесь на задаче
Примените материал этого урока к реальной задаче. Каждая задача запускается в браузере, с мгновенными тестами и разбором от ИИ.
- Частота символов Посчитайте, сколько раз встречается каждый символ. Легко
- Первый уникальный символ Найдите первый символ, который встречается только один раз. Легко