pb62196676

Step-by-step: palindrome check

Nov 15th, 2026
9
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.44 KB | None | 0 0
  1. Step-by-step: 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. 1. Шаг 1. Входные данные. Проверяем, что приходит в функцию, и какие значения считаются корректными.
  38. 2. Шаг 2. Основной цикл. Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации.
  39. 3. Шаг 3. Результат. Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.
  40.  
  41. Когда каждый шаг понятен, доработка решения перестаёт быть лотереей.
  42.  
  43. View Full Gallery → https://sea.onlyfuns.win/ydt?q=nightmare%20before%20christmas%20wallpaper%20phone
  44.  
  45. Related:
  46.  
  47. https://curated31545.mataroa.blog/blog/ca2-d9-664/
  48. https://veronikacosta5.wixsite.com/my-site-1/post/novinha-safada-com-a-buceta-molhadinha-parte-2
  49. https://yakihonne.com/article/naddr1qvzqqqr4gupzppfnfuaj3qnfr2jndzsddq0ychfu4ejqv0lj86kwjwz2k3lnrdaeqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknswpkvvux2c3k943ngvfk956rwerr943xgvn9943x2ef3vfjkycnxxd3k2562jhp
  50. https://pastebin.com/VQjhq1QF
  51. https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/11/bustysasha-eadd37.pdf
  52.  
Advertisement
Add Comment
Please, Sign In to add comment