Solving and testing palindrome check (part 3321)
Решение без тестов быстро ломается, поэтому добавим к задаче простые проверки.
Задача
Дана строка 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) по памяти.
Проверка тестами
Хорошая привычка — проверять решение сразу на нескольких примерах, включая крайние случаи.
assert is_valid(True) is not None # базовая проверка вызова
assert is_valid(False) is not None # и второй случай
Такой минимум уже защищает от случайной ошибки при правках кода.
Тесты вида assert удобны для учебных задач: они короткие, наглядные и не требуют фреймворков.
Читайте также:
cleaned · случайной · Пример · строка · join(ch.lower · assert · isalnum · работает · сразу · решение · Сложность · случаи · ошибки · python · налево · правках · Сначала · регистра · добавим · примерах · препинания · очищается
