Two ways to solve anagram checking (part 4224)

У большинства учебных задач есть минимум два честных решения — сравним их.

Задача

Определить, являются ли две строки анаграммами: состоят из одних и тех же букв с одинаковой частотой.

Решение

def are_anagrams(a: str, b: str) -> bool:
    return sorted(a.lower()) == sorted(b.lower())


print(are_anagrams("listen", "silent"))

Как это работает

Анаграммы дают одинаковые отсортированные последовательности букв. Сортировка — простое и наглядное решение; словарь частот дал бы ту же проверку без сортировки.

Пример работы

True

Сложность

O(n log n) из-за сортировки, O(n) по памяти.

Альтернативный подход

Ту же задачу часто решают иначе: например, через рекурсию вместо цикла или через стандартную библиотеку вместо ручной реализации. Альтернатива обычно короче, но первое «ручное» решение лучше показывает механику работы алгоритма. Полезно написать оба и сравнить на одинаковых тестах.

Оба подхода рабочие; важно понимать цену каждого, а не копировать первый попавшийся.

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

копировать · строки · Сортировка · Альтернатива · цикла · например · реализации · одинаковых · наглядное · частот · работает · частотой · короче · одних · Альтернативный · каждого · минимум · понимать · сравним · Определить · являются · отсортированные · сравнить · sorted(b.lower · словарь · Анаграммы · алгоритма · иначе · ручное