Python тестовое задание: как успешно решить задачу на палиндром

def is_palindrome(s: str) -> bool:
    """Проверяет, является ли строка палиндромом (без учёта регистра)."""
    # Нормализация: приводим к нижнему регистру
    normalized = s.lower()
    # Сравниваем с обратной строкой
    return normalized == normalized[::-1]

# Пример использования
print(is_palindrome("Racecar"))  # True
print(is_palindrome("Python"))   # False

Как проверить палиндром без использования срезов?

Если по условию запрещено использовать срезы или требуется показать понимание алгоритма, можно применить цикл с двумя указателями.

def is_palindrome_two_pointers(s: str) -> bool:
    """Проверка двумя указателями."""
    left, right = 0, len(s) - 1
    while left < right:
        if s[left].lower() != s[right].lower():
            return False
        left += 1
        right -= 1
    return True

егэ python задачи (задачи егэ по python)

print(is_palindrome_two_pointers("Aba"))  # True
print(is_palindrome_two_pointers("Hello"))  # False

решу егэ python (решение заданий егэ по python)

Проблема: при очень длинных строках цикл может быть медленным, но это незначительно. Типичная ошибка: забыть про приведение к нижнему регистру.

Как реализовать рекурсивную проверку палиндрома?

Рекурсивный подход нагляден, но неэффективен для длинных строк из-за переполнения стека.

def is_palindrome_recursive(s: str) -> bool:
    """Рекурсивная проверка."""
    if len(s) <= 1:
        return True
    if s[0].lower() != s[-1].lower():
        return False
    return is_palindrome_recursive(s[1:-1])

Python тестовое (тестовое задание python)

print(is_palindrome_recursive("Level"))  # True
print(is_palindrome_recursive("Test"))   # False

задачи огэ python (задачи огэ по python)

Проблемы: глубина рекурсии не может превышать лимит (обычно 1000), поэтому для строк длиннее 500 символов возможна ошибка. Решение: использовать итеративный вариант или увеличить лимит через sys.setrecursionlimit.

Как проверить палиндром с учётом пробелов и знаков препинания?

Часто в тестовых заданиях требуется игнорировать все небуквенные символы. Например, фраза "А роза упала на лапу Азора" считается палиндромом.

import re

def is_palindrome_cleaned(s: str) -> bool:
    """Проверка после удаления небуквенных символов."""
    # Оставляем только буквы и цифры (можно и только буквы)
    cleaned = re.sub(r'[^a-zA-Zа-яА-Я0-9]', '', s).lower()
    return cleaned == cleaned[::-1]

задачи python 9 класс (задачи по python для 9 класса)

print(is_palindrome_cleaned("A man, a plan, a canal: Panama"))  # True
print(is_palindrome_cleaned("А роза упала на лапу Азора"))       # True

олимпиады python задачи (олимпиадные задачи по python)

Проблема: регулярное выражение создаёт дополнительную строку и может быть медленным на больших текстах. Альтернатива: использовать filter(str.isalnum, s) или вручную проверять каждый символ.

Как проверить палиндром без дополнительной памяти?

Если требуется константная память O(1), можно использовать два указателя, пропуская небуквенные символы на ходу.

def is_palindrome_inplace(s: str) -> bool:
    """Два указателя, игнорируя небуквенные символы, без создания новой строки."""
    left, right = 0, len(s) - 1
    while left < right:
        # Пропускаем небуквенные символы слева
        while left < right and not s[left].isalnum():
            left += 1
        # Пропускаем небуквенные символы справа
        while left < right and not s[right].isalnum():
            right -= 1
        if s[left].lower() != s[right].lower():
            return False
        left += 1
        right -= 1
    return True

егэ информатика 19 задание python (19 задание егэ по информатике на python)

print(is_palindrome_inplace("Was it a car or a cat I saw?"))  # True
print(is_palindrome_inplace("No 'x' in Nixon."))                 # True

Проблема: нужно аккуратно управлять указателями, чтобы не выйти за границы. Типичная ошибка: бесконечный цикл, если все символы небуквенные (но условие left < right остановит).