Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- 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://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/11/anfisa-siberia-leak-b1696f.pdf
- https://privatebin.devol.it/?332abaa13e69b7a3#577dghc6NBm3tdTxwiXXKtzwcMusU1iCkHwENN9zjss7
- https://pastebin.com/EWCUGLFV
- https://sway.cloud.microsoft/XhFj7viKuMxM82L0
- https://rentry.org/gallery-942786
Advertisement
Add Comment
Please, Sign In to add comment