Ctrl K

Палиндром добавлением букв

Сложная
Дано слово word из строчных латинских букв. За один ход в любое место слова (в том числе в начало или конец) можно вставить любую букву. Верните наименьшее число ходов, после которых слово будет читаться одинаково слева направо и справа налево.
Пример 1
word="kayak" → 0

Слово уже читается одинаково в обе стороны.

Пример 2
word="tab" → 2

Нужно добавить две буквы, например получить "batab".

Пример 3
word="abca" → 1

Одной буквы хватает: "abcba" или "acbca".

Ограничения
  • 1 ≤ len(word) ≤ 500
  • word состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиШаблон с точкой и звёздочкой СложнаяСамый длинный сбалансированный отрезок скобок СложнаяПодходит ли строка под шаблон СложнаяПеретасовка разрезами СложнаяСколькими способами вычеркнуть Сложная
загружаем Python…
Вход
word="kayak"
Ожидается
0

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