Workshop Hub
учебные материалы

Частые ошибки при решении: проверка палиндрома

Помимо самого решения, собрал частые ошибки, которые новички допускают в этой задаче.

Задача

Дана строка s. Определить, читается ли она одинаково слева направо и справа налево, без учёта регистра и пробелов.

Решение


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].

Пример работы


True
False

Сложность

O(n) по времени и O(n) по памяти.

Частые ошибки

  1. Не обрабатывать крайние случаи. Пустой ввод, ноль, отрицательные числа — именно там решение чаще всего ломается.
  2. Смешивать типы данных. Строки и числа ведут себя по-разному; неявное приведение типов — источник неочевидных багов.
  3. Писать код без проверки на маленьких примерах. Прогоните решение вручную на 2-3 значениях, прежде чем считать задачу решённой.

Если решение заработало с первого раза — всё равно сверьтесь со списком ошибок: половина багов рождается при доработках.


Related: