Проверитель палиндромов

Примеры классических палиндромов

Категории палиндромов

• Палиндромы символов. По умолчанию это один и тот же набор символов в прямом и обратном порядке без учёта пробелов.
• Палиндромы слов. «I did, did I», каждое слово повторяется как целостная единица.
• Семорднилапсы. Слова, которые при перевёртывании превращаются в другое слово: «stressed» → «desserts».
• Числовые палиндромы. Любые последовательности цифр, которые одинаково читаются в обоих направлениях: 1991, 1881.
• Геномные палиндромы. Последовательности ДНК, в которых определённый участок одинаково читается на обеих нитях (характерны для рестрикционных ферментов).

Программирование проверки

Основная логика в псевдокоде:

function isPalindrome(s):
    normalized = lowercase(s)
    normalized = removeAll(normalized, /[^\p{L}\p{N}]/u)   // сохраняем буквы и цифры любой письменности
    return normalized == reverse(normalized)

Это стандартный вопрос для разминки во время интервью. Разные варианты включают специальные случаи: игнорирование знаков объединения Unicode, обработка пустых строк, поддержка эмодзи и учитывание групп графемов.

Распространённые варианты этого правила

• Строгий режим: подсчитывается каждый символ, включая пробелы и знаки пунктуации. "aba" проходит проверку; "a man a plan" не проходит.
• Только буквы и цифры: удаляются все остальные элементы. Такой подход используется при большинстве простых проверок палиндромности.
• Нормализация Unicode: некоторые проверки объединяют акцентированные формы (NFKD) перед сравнением, чтобы «café» совпадало с «éfac».

Этот инструмент использует режим только букв и цифр: приводит текст к нижнему регистру, сохраняет каждую букву и цифру Unicode (любой письменности, включая кириллицу) и удаляет всё остальное. Он не объединяет акценты, поэтому буква с акцентом должна совпадать с точно такой же буквой. Отдельной кнопки «строгий режим» в инструменте нет.