15th November 2026

Два подхода: проверка анаграмм

Покажу решение и коротко сравню его с альтернативным подходом.

Задача

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

Решение


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:

SBC 0058 Gallery: Engine Parts, Chargers and Storage

Изучаем задачу: бинарный поиск

30年 電梯大樓

Разбираем задачу: вычисление факториала

Desi Girl Showing Boobs: Indian Big Boobs Photo Gallery

Типичные ошибки при решении: числа Фибоначчи

Fire Hooks Unlimited Auto Rescue Kit - Fire Hooks & Rescue Tools

Big Dick Futa Hentai Gallery: Huge Cock Futanari Art

نودز بنات مصر

Пишем решение с тестами: бинарный поиск