Python: от простого среза до продвинутой нормализации Unicode

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

Этот способ позволяет избежать полного копирования строки и работает за O(n) по времени и O(1) по дополнительной памяти (если не считать предварительную очистку).

def is_palindrome_two_pointers(s):
    left, right = 0, len(s) - 1
    while left < right:
        while left < right and not s[left].isalpha():
            left += 1
        while left < right and not s[right].isalpha():
            right -= 1
        if s[left].lower() != s[right].lower():
            return False
        left += 1
        right -= 1
    return True

print(is_palindrome_two_pointers("Madam, I'm Adam"))

повторить цикл python (повторение цикла)

True

приведи пример на python (пример на python)

Пояснения: Два указателя left и right движутся навстречу друг другу. Пока указатели не встретятся, пропускаются небуквенные символы, затем сравниваются символы (в нижнем регистре). По достижении середины строка считается палиндромом, если все сравнения успешны.

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

Рекурсивный подход изящен, но ограничен глубиной стека вызовов (по умолчанию 1000).

def is_palindrome_recursive(s):
    def clean(s):
        return ''.join(ch.lower() for ch in s if ch.isalpha())
    
    def helper(clean_str):
        if len(clean_str) <= 1:
            return True
        if clean_str[0] != clean_str[-1]:
            return False
        return helper(clean_str[1:-1])
    
    return helper(clean(s))

print(is_palindrome_recursive("A man a plan a canal Panama"))

True

Пояснения: Внутренняя функция helper рекурсивно отбрасывает первый и последний символ, пока не останется пустая строка или строка из одного символа. Базовый случай len <= 1 означает успех. Каждый рекурсивный вызов создаёт новые срезы (clean_str[1:-1]), что дополнительно расходует память.

Как проверить палиндром с помощью двусторонней очереди deque?

Коллекция collections.deque позволяет эффективно извлекать элементы с обоих концов.

from collections import deque

def is_palindrome_deque(s):
    clean = [ch.lower() for ch in s if ch.isalpha()]
    d = deque(clean)
    while len(d) > 1:
        if d.popleft() != d.pop():
            return False
    return True

print(is_palindrome_deque("123 21"))

False

Пояснения: После очистки строка преобразуется в список символов, который помещается в очередь. Цикл поочерёдно извлекает элементы слева (popleft) и справа (pop). Если они не равны, палиндром не подтверждается. Этот метод явно показывает механизм сравнения, но требует дополнительного импорта.

Как проверить палиндром с помощью all() и генератора?

Функция all() проверяет, что все пары символов удовлетворяют условию, и останавливается при первой неудаче.

def is_palindrome_all(s):
    clean = [ch.lower() for ch in s if ch.isalpha()]
    n = len(clean)
    return all(clean[i] == clean[n-1-i] for i in range(n//2))

print(is_palindrome_all("Racecar"))

True

Пояснения: Сначала создаётся список очищенных символов. Затем генератор сравнивает элементы с обеих сторон вплоть до середины. Благодаря короткому замыканию all() сразу возвращает False при первом несовпадении. Этот способ не создаёт обратную копию строки и работает быстрее среза на больших данных.

Как проверить палиндром, используя reversed() и сравнение строк?

Встроенная функция reversed() возвращает итератор, который позволяет сравнивать символы по одному, не создавая новую строку.

def is_palindrome_reversed(s):
    clean = [ch.lower() for ch in s if ch.isalpha()]
    return all(a == b for a, b in zip(clean, reversed(clean)))

print(is_palindrome_reversed("Live not on evil"))

True

Пояснения: reversed(clean) возвращает итератор, проходящий список в обратном порядке. Функция zip объединяет прямой и обратный итераторы, генерируя пары для сравнения. Достаточно сравнить половину пар, но all остановится, как только все пары совпадут или встретится несовпадение. Этот подход более экономен по памяти, чем срез, но требует полного списка.