Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Step-by-step: palindrome check
- Пройдём задачу шаг за шагом — такой формат удобен для первого знакомства с алгоритмами.
- Задача
- Дана строка s. Определить, читается ли она одинаково слева направо и справа налево, без учёта регистра и пробелов.
- Решение
- ``python
- def is_palindrome(s: str) -> bool:
- cleaned = ''.join(ch.lower() for ch in s if ch.isalnum())
- return cleaned == cleaned[::-1]
- print(is_palindrome("А роза упала на лапу Азора")) # True
- print(is_palindrome("python")) # False
- `
- Как это работает
- Сначала строка очищается от пробелов и знаков препинания методом isalnum(), затем сравнивается с перевёрнутой копией [::-1].
- Пример работы
- `text
- True
- False
- ``
- Сложность
- O(n) по времени и O(n) по памяти.
- Разбор по шагам
- 1. Шаг 1. Входные данные. Проверяем, что приходит в функцию, и какие значения считаются корректными.
- 2. Шаг 2. Основной цикл. Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации.
- 3. Шаг 3. Результат. Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.
- Когда каждый шаг понятен, доработка решения перестаёт быть лотереей.
- View Full Gallery → https://sea.onlyfuns.win/ydt?q=nightmare%20before%20christmas%20wallpaper%20phone
- Related:
- https://curated31545.mataroa.blog/blog/ca2-d9-664/
- https://veronikacosta5.wixsite.com/my-site-1/post/novinha-safada-com-a-buceta-molhadinha-parte-2
- https://yakihonne.com/article/naddr1qvzqqqr4gupzppfnfuaj3qnfr2jndzsddq0ychfu4ejqv0lj86kwjwz2k3lnrdaeqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknswpkvvux2c3k943ngvfk956rwerr943xgvn9943x2ef3vfjkycnxxd3k2562jhp
- https://pastebin.com/VQjhq1QF
- https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/11/bustysasha-eadd37.pdf
Advertisement
Add Comment
Please, Sign In to add comment