Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Two approaches to 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) по памяти.
- Альтернативный подход
- Ту же задачу часто решают иначе: например, через рекурсию вместо цикла или через стандартную библиотеку вместо ручной реализации. Альтернатива обычно короче, но первое «ручное» решение лучше показывает механику работы алгоритма. Полезно написать оба и сравнить на одинаковых тестах.
- Выбор между решениями — это баланс читаемости и скорости: для учебной задачи важнее первый.
- View Full Gallery → https://go.cbrop.com/prse
- Related:
- https://concept-conduite.com/kiyooka+nude+-+best+adult+videos+and+photos?f=instapaper
- https://hey.xyz/posts/2gnrm8yeq36m8naxf5v
- https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/11/tahliahall-c76982.pdf
- https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/11/us-av4-44cc87.pdf
- https://pastebin.com/6ByDYguM
Advertisement
Add Comment
Please, Sign In to add comment