Understanding anagram checking

Understanding 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://kamodik.com.ua/join/nkh+twytr?f=instapaper
https://paper.wf/ninaschulz85log/video-x-cecilia-sopena
https://pastebin.com/b0ZUhxDa
https://discuss.tchncs.de/post/65439609
https://yakihonne.com/article/naddr1qvzqqqr4gupzpevupzpqw0r7lg2749f0n6w8uqrj88eargmpu8zz2cc00x74puavqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknyvt9xg6ngef395crjwpn956rjc3k95unwwf395mnyc3sx3jk2er9v4jkgr8fekf