Разбираем задачу: проверка анаграмм
В этом материале мы спокойно и по шагам разберём учебную задачу на программирование.
Задача
Определить, являются ли две строки анаграммами: состоят из одних и тех же букв с одинаковой частотой.
Решение
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) по памяти.
Это решение удобно как отправная точка для экспериментов: попробуйте изменить входные данные и проследить за поведением кода.
Related:
bokep indo dado hajar habisan margo sampai puas
Рассматриваем задачу: максимум и минимум списка
Ловушки новичков при решении: проверка числа на простоту
Осваиваем задачу: проверка числа на простоту