Что такое палиндром?

Палиндром — последовательность, одинаково читающаяся слева направо и справа налево. Для строки простая проверка в Python: s == s[::-1], если сравниваются исходные символы без нормализации.

Например, 'топот' — палиндром, 'python' — нет. В задачах нужно уточнять, учитываются ли пробелы, пунктуация и регистр; от этого зависит подготовка строки. Проверка двумя указателями требует O(n) времени и O(1) дополнительной памяти, тогда как обратный срез создаёт копию. Пустая и односимвольная строки обычно считаются палиндромами по определению, если условие не задаёт другое правило.