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://ecency.com/@jannovotny8793/aux-saveurs-du-terroir-menu-edcdb9
https://worknotesx4zb41.notepin.co/merge-sort-razbor
https://cleanwaterprogram.org/add-event/#pending
https://pastebin.com/u3Bz3z9d
https://yakihonne.com/article/naddr1qvzqqqr4gupzq7mf672tpkfd9u86mg3vffhu7mlxn6w5xprke9qqqewrkgmlpmgdqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknvct9v56rzdnz94jnvdtr956xgwfn95unycm995ukxdmxv5urgvmpvymnyyfndru