Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Two ways to solve 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://mariebernard627.overblog.fr/2026/11/teatotalerlewds.html
- https://eagha.org/yanefitlife?f=instapaper
- https://pastebin.com/MT9YtdyB
- https://privatebin.devol.it/?81be48327ff6958d#CfiVPvGCKe8N2iEcEeXBR1HgJMzpNMVMxYpauuA1sFpb
- https://pastelink.net/uhgxzupr
Advertisement
Add Comment
Please, Sign In to add comment