workshophub563992

Pitfalls of anagram checking

Nov 18th, 2026
1
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.25 KB | None | 0 0
  1. Pitfalls of 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. Не обрабатывать крайние случаи. Пустой ввод, ноль, отрицательные числа — именно там решение чаще всего ломается.
  35. 2. Смешивать типы данных. Строки и числа ведут себя по-разному; неявное приведение типов — источник неочевидных багов.
  36. 3. Писать код без проверки на маленьких примерах. Прогоните решение вручную на 2-3 значениях, прежде чем считать задачу решённой.
  37.  
  38. Заметив такую ошибку в чужом коде, вы уже мыслите как ревьюер.
  39.  
  40. View Full Gallery → https://go.cbrop.com/prse
  41.  
  42. Related:
  43.  
  44. https://dripfiles.com/handler/file?file_id=9649&file_secret=3e8bfd7db6c0b2347f1b3c4fb708bbc7
  45. https://pastebin.com/hWGjC9nW
  46. https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/11/eren-a-k-m-yava-00df27.pdf
  47. https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/gcd-razbor-mwkmn4j4.md
  48. https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/11/event-a8b67a.pdf
  49.  
Advertisement
Add Comment
Please, Sign In to add comment