Упражнения по Python для начинающих

Проверка анаграмм в Python

В этом уроке вы проверите, состоят ли два слова из одних и тех же букв, нормализовав и отсортировав их символы.

  • Начальный
  • Чтение: 2 мин
  • Примеров для запуска: 1

Введение

Какую задачу это решает

В играх со словами и головоломках часто нужно узнать, состоят ли два слова ровно из одних и тех же букв: "listen" и "silent", "evil" и "vile". Прямое сравнение слов не срабатывает, потому что порядок разный, поэтому слова нужно привести к виду, в котором порядок не важен.

Пример из жизни

Проверка анаграмм похожа на то, как высыпать на стол два мешочка фишек с буквами и разложить каждую кучку по алфавиту. Если обе отсортированные кучки одинаковые, в мешочках были одни и те же буквы, какое бы слово из них ни было составлено раньше.

От фишек с буквами к коду
character.isalpha()🧹 Убрать пробелы и знаки препинания
character.lower()🔡 Сделать все фишки одного регистра
sorted(...)🔤 Разложить каждую кучку по алфавиту
normalize(first) == normalize(second)⚖️ Кучки одинаковые?
Если после сортировки буквы совпали, слова - анаграммы.
Одним предложением

Два слова или фразы - анаграммы, если они состоят из одних и тех же букв, взятых одинаковое число раз, в любом порядке.

Главное

  1. normalize оставляет только буквы через character.isalpha() и переводит их в нижний регистр.
  2. sorted(...) ставит буквы в алфавитном порядке, поэтому "listen" и "silent" становятся одним и тем же списком.
  3. normalize(first) == normalize(second) сравнивает два отсортированных списка.
  4. result хранит "are" или "are not" для итогового предложения.

Когда это нужно?

  • Игры со словами и головоломки.
  • Группировка слов из одних и тех же букв.
  • Умение сравнивать данные, сначала приведя их к одному виду (нормализовав), а не напрямую.

Когда это не нужно

  • Очень длинные тексты: подсчёт букв через Counter обходится без сортировки и быстрее.
  • Слова с диакритическими знаками, если знаки не важны: сначала уберите их.

Пример кода

Запустить код →
main.py
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.

Упражнения для практики

Попробуйте изменить код по подсказкам ниже. Если менять код и смотреть на результат, урок запомнится гораздо лучше, чем при простом чтении.

  1. Измените входные данные и предскажите результат до запуска.
  2. Добавьте проверку пустых или неверных данных.
  3. Вынесите обработку в отдельную функцию и проверьте её на нескольких наборах данных.
Запустить в компиляторе Python →

Частые ошибки

Сравнение множеств букв

Множества не учитывают, сколько раз встречается буква, поэтому "aab" и "abb" совпали бы.

Ошибка
set(first) == set(second)
Исправление
sorted(first) == sorted(second)

Закончили этот урок?

Отметьте его как изученный, чтобы следить за прогрессом.

Попрактикуйтесь на задаче

Примените материал этого урока к реальной задаче. Каждая задача запускается в браузере, с мгновенными тестами и разбором от ИИ.

Все задачи