A step-by-step look at anagram checking

A step-by-step look at 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) по памяти.

Разбор по шагам

1. Шаг 1. Входные данные. Проверяем, что приходит в функцию, и какие значения считаются корректными.
2. Шаг 2. Основной цикл. Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации.
3. Шаг 3. Результат. Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.

Читая чужой код, повторите тот же мысленный разбор по шагам — это самый быстрый способ научиться.

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

Related:

https://publuu.com/flip-book/1213737/2701920
https://pastebin.com/X2CkVyAF
https://www.booksie.com/790721-two-ways-to-solve-removing-duplicates-from-a-list
https://paper.wf/mariehudson26/galeri-cewek-bugil-indonesia-koleksi-foto-abg-cantik
https://secure.linkcentre.com/status/1743260/?from=submit