Walking through anagram checking (part fa6c)

Разберём задачу, которая встречается практически в каждом учебнике по программированию.

Задача

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

Решение

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 · каждом · встречается · изменить · поведением · экспериментов · Решение · Сложность · Разберём · Сортировка · Анаграммы · памяти · словарь · строки · простое · наглядное · учебнике · практически · одних · из-за · являются · проследить · удобно · входные · анаграммами · Определить