Ctrl K

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

Сложная
Дано слово word. Разрешается дописывать буквы только в его начало. Получите так палиндром — строку, которая одинаково читается слева направо и справа налево, — добавив как можно меньше букв, и верните его. Для пустого слова ответ — пустая строка.
Пример 1
word="level" → 'level'

Слово уже палиндром, дописывать ничего не нужно.

Пример 2
word="noonday" → 'yadnoonday'

Самое длинное начало-палиндром — noon. Остаток day переворачиваем и ставим спереди: yadnoonday.

Пример 3
word="kayaks" → 'skayaks'

Начало kayak — палиндром, так что спереди достаточно одной буквы s.

Ограничения
  • 0 ≤ len(word) ≤ 5 · 10⁵
  • word состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиНачало, совпадающее с концом СложнаяХвосты, повторяющие начало СложнаяСнимаем повторяющееся начало СложнаяСлово рядом с якорем СложнаяСдвиг с дописыванием Сложная
загружаем Python…
Вход
word="level"
Ожидается
'level'

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 160 тестов на сервере, включая скрытые.