Частые ошибки при решении: проверка палиндрома
Каждая учебная задача таит пару-тройку грабель; вот они.
Задача
Дана строка 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:
Millie Bobby Brown Tits Exposed: Bikini, Nude & Nip Slips
Разбираем задачу: вычисление факториала
Частые ошибки при решении: сортировка слиянием