pb62196676

A step-by-step look at anagram checking

Nov 12th, 2026
12
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.15 KB | None | 0 0
  1. A step-by-step look at anagram checking
  2.  
  3. Пройдём задачу шаг за шагом — такой формат удобен для первого знакомства с алгоритмами.
  4.  
  5. Задача
  6.  
  7. Определить, являются ли две строки анаграммами: состоят из одних и тех же букв с одинаковой частотой.
  8.  
  9. Решение
  10.  
  11. ``python
  12. def are_anagrams(a: str, b: str) -> bool:
  13. return sorted(a.lower()) == sorted(b.lower())
  14.  
  15. print(are_anagrams("listen", "silent"))
  16. `
  17.  
  18. Как это работает
  19.  
  20. Анаграммы дают одинаковые отсортированные последовательности букв. Сортировка — простое и наглядное решение; словарь частот дал бы ту же проверку без сортировки.
  21.  
  22. Пример работы
  23.  
  24. `text
  25. True
  26. ``
  27.  
  28. Сложность
  29.  
  30. O(n log n) из-за сортировки, O(n) по памяти.
  31.  
  32. Разбор по шагам
  33.  
  34. 1. Шаг 1. Входные данные. Проверяем, что приходит в функцию, и какие значения считаются корректными.
  35. 2. Шаг 2. Основной цикл. Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации.
  36. 3. Шаг 3. Результат. Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.
  37.  
  38. Читая чужой код, повторите тот же мысленный разбор по шагам — это самый быстрый способ научиться.
  39.  
  40. View Full Gallery → https://go.cbrop.com/prse
  41.  
  42. Related:
  43.  
  44. https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/11/anfisa-siberia-leak-b1696f.pdf
  45. https://privatebin.devol.it/?332abaa13e69b7a3#577dghc6NBm3tdTxwiXXKtzwcMusU1iCkHwENN9zjss7
  46. https://pastebin.com/EWCUGLFV
  47. https://sway.cloud.microsoft/XhFj7viKuMxM82L0
  48. https://rentry.org/gallery-942786
  49.  
Advertisement
Add Comment
Please, Sign In to add comment