pb62196676

Common mistakes in anagram checking

Nov 15th, 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. Common mistakes in 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://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/11/event-d45f11.pdf
  45. https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/11/ipx-655-83fc8d.pdf
  46. https://pastebin.com/pTTJgBi2
  47. https://ecency.com/@jiribenes1878/laylaray-7039f8
  48. https://visuals16529.mataroa.blog/blog/066-14-a02/
  49.  
Advertisement
Add Comment
Please, Sign In to add comment