Understanding anagram checking (part c91b)

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

Задача

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

Решение

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

Такой пример хорошо закрепляется практикой — перепишите решение руками и прогоните на своих тестах.

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

состоят · практикой · анаграммами · спешки · return · каждой · перепишите · Решение · Сортировка · решение · silent · последовательности · Анаграммы · Такой · прогоните · памяти · sorted(b.lower · отсортированные · проверку · простое · сортировки · закрепляется · одинаковые · руками · решить · Сложность · из-за · Задача · одних