Solving and testing anagram checking (part 8c99)

Решение без тестов быстро ломается, поэтому добавим к задаче простые проверки.

Задача

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

Решение

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) по памяти.

Проверка тестами

Хорошая привычка — проверять решение сразу на нескольких примерах, включая крайние случаи.

assert is_valid(True) is not None  # базовая проверка вызова
assert is_valid(False) is not None  # и второй случай

Такой минимум уже защищает от случайной ошибки при правках кода.

Тесты вида assert удобны для учебных задач: они короткие, наглядные и не требуют фреймворков.

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

нескольких · из-за · удобны · отсортированные · минимум · добавим · требуют · Хорошая · Проверка · тестов · sorted(b.lower · Такой · сразу · проверка · одинаковой · Определить · случай · второй · анаграммами · silent · проверку · задаче · правках · проверки · Тесты · решение · примерах · памяти · одних · являются