workshophub563992

Two approaches to palindrome check

Nov 2nd, 2026
15
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.16 KB | None | 0 0
  1. Two approaches to 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://concept-conduite.com/kiyooka+nude+-+best+adult+videos+and+photos?f=instapaper
  46. https://hey.xyz/posts/2gnrm8yeq36m8naxf5v
  47. https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/11/tahliahall-c76982.pdf
  48. https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/11/us-av4-44cc87.pdf
  49. https://pastebin.com/6ByDYguM
  50.  
Advertisement
Add Comment
Please, Sign In to add comment