pb62196676

Two ways to solve palindrome check

Nov 17th, 2026
8
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.16 KB | None | 0 0
  1. Two ways to solve palindrome check
  2.  
  3. У большинства учебных задач есть минимум два честных решения — сравним их.
  4.  
  5. Задача
  6.  
  7. Дана строка s. Определить, читается ли она одинаково слева направо и справа налево, без учёта регистра и пробелов.
  8.  
  9. Решение
  10.  
  11. ``python
  12. def is_palindrome(s: str) -> bool:
  13. cleaned = ''.join(ch.lower() for ch in s if ch.isalnum())
  14. return cleaned == cleaned[::-1]
  15.  
  16. print(is_palindrome("А роза упала на лапу Азора")) # True
  17. print(is_palindrome("python")) # False
  18. `
  19.  
  20. Как это работает
  21.  
  22. Сначала строка очищается от пробелов и знаков препинания методом isalnum(), затем сравнивается с перевёрнутой копией [::-1].
  23.  
  24. Пример работы
  25.  
  26. `text
  27. True
  28. False
  29. ``
  30.  
  31. Сложность
  32.  
  33. O(n) по времени и O(n) по памяти.
  34.  
  35. Альтернативный подход
  36.  
  37. Ту же задачу часто решают иначе: например, через рекурсию вместо цикла или через стандартную библиотеку вместо ручной реализации. Альтернатива обычно короче, но первое «ручное» решение лучше показывает механику работы алгоритма. Полезно написать оба и сравнить на одинаковых тестах.
  38.  
  39. Выбор между решениями — это баланс читаемости и скорости: для учебной задачи важнее первый.
  40.  
  41. View Full Gallery → https://go.cbrop.com/prse
  42.  
  43. Related:
  44.  
  45. https://dev.to/devnote2319/scheduling-retries-in-a-publishing-pipeline-zz3b7-4eni
  46. https://pastebin.com/dAwJbP7S
  47. https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/11/distortion-father-nighthawk-dde3b8.pdf
  48. https://visuals81821.mataroa.blog/blog/emomask-onlyfans/
  49. https://discuss.tchncs.de/post/65439715
  50.  
Add Comment
Please, Sign In to add comment