Проверка анаграмм в Python
В этом уроке вы проверите, состоят ли два слова из одних и тех же букв, нормализовав и отсортировав их символы.
Введение
Какую задачу это решает
В играх со словами и головоломках часто нужно узнать, состоят ли два слова ровно из одних и тех же букв: "listen" и "silent", "evil" и "vile". Прямое сравнение слов не срабатывает, потому что порядок разный, поэтому слова нужно привести к виду, в котором порядок не важен.
Пример из жизни
Проверка анаграмм похожа на то, как высыпать на стол два мешочка фишек с буквами и разложить каждую кучку по алфавиту. Если обе отсортированные кучки одинаковые, в мешочках были одни и те же буквы, какое бы слово из них ни было составлено раньше.
character.isalpha()🧹 Убрать пробелы и знаки препинанияcharacter.lower()🔡 Сделать все фишки одного регистраsorted(...)🔤 Разложить каждую кучку по алфавитуnormalize(first) == normalize(second)⚖️ Кучки одинаковые?Два слова или фразы - анаграммы, если они состоят из одних и тех же букв, взятых одинаковое число раз, в любом порядке.
Главное
normalizeоставляет только буквы черезcharacter.isalpha()и переводит их в нижний регистр.sorted(...)ставит буквы в алфавитном порядке, поэтому"listen"и"silent"становятся одним и тем же списком.normalize(first) == normalize(second)сравнивает два отсортированных списка.resultхранит"are"или"are not"для итогового предложения.
Когда это нужно?
- Игры со словами и головоломки.
- Группировка слов из одних и тех же букв.
- Умение сравнивать данные, сначала приведя их к одному виду (нормализовав), а не напрямую.
Когда это не нужно
- Очень длинные тексты: подсчёт букв через
Counterобходится без сортировки и быстрее. - Слова с диакритическими знаками, если знаки не важны: сначала уберите их.
Пример кода
def normalize(text):
# Ignore spaces, punctuation, and letter case.
return sorted(character.lower() for character in text if character.isalpha())
first, second = "listen", "silent"
result = "are" if normalize(first) == normalize(second) else "are not"
print(f"{first} and {second} {result} anagrams")
Результат выполнения
listen and silent are anagrams
Разбор кода
Функция normalize() оставляет только буквы (проверка через isalpha()), переводит их в нижний регистр и сортирует. Поэтому пробелы, знаки препинания и регистр на результат не влияют. Отсортированные списки букв "listen" и "silent" совпадают, и программа делает вывод, что это анаграммы.
Измените значения и запустите программу в онлайн-компиляторе Python CodeUtility без локальной установки Python.
Упражнения для практики
Попробуйте изменить код по подсказкам ниже. Если менять код и смотреть на результат, урок запомнится гораздо лучше, чем при простом чтении.
- Измените входные данные и предскажите результат до запуска.
- Добавьте проверку пустых или неверных данных.
- Вынесите обработку в отдельную функцию и проверьте её на нескольких наборах данных.
Частые ошибки
Сравнение множеств букв
Множества не учитывают, сколько раз встречается буква, поэтому "aab" и "abb" совпали бы.
set(first) == set(second)
sorted(first) == sorted(second)
Закончили этот урок?
Отметьте его как изученный, чтобы следить за прогрессом.
Попрактикуйтесь на задаче
Примените материал этого урока к реальной задаче. Каждая задача запускается в браузере, с мгновенными тестами и разбором от ИИ.
- Проверка на анаграмму Проверьте, используют ли две фразы одни и те же буквы. Легко
- Проверка на панграмму Панграмма содержит каждую букву английского алфавита хотя бы один раз. Легко