Two approaches to anagram checking

Two approaches to anagram checking

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

Задача

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

Решение

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

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

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

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

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

`text
True
``

Сложность

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

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

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

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

View Full Gallery → https://go.cbrop.com/prse

Related:

https://posts.workshop-hub.workers.dev/is-prime-dva-sposoba
https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/11/tbfe-the-lair-episode-1-4a1a4a.pdf
https://pastebin.com/2mXn7kT0
https://statics.pancake.vn/web-media-264/7e/8e/4d/fc/50cd6c5360bbabe5922de4ed954ddc2d4bb81abc878282604253a81b.pdf
https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/caesar-shagi-mw5odzk9.md