Ctrl K

Испортить палиндром

Средняя
Дано слово word из строчных латинских букв, которое читается одинаково слева направо и справа налево. Замените в нём ровно одну букву на любую другую строчную латинскую букву так, чтобы слово перестало быть палиндромом. Из всех таких вариантов верните лексикографически наименьший. Если сделать слово не палиндромом одной заменой невозможно, верните пустую строку.
Пример 1
word="kayak" → 'aayak'

Меняем первую букву на a: "aayak" уже не палиндром, и меньше строки не получить.

Пример 2
word="aaaa" → 'aaab'

Заменить a на что-то меньшее нельзя, поэтому лучше всего испортить самую последнюю букву: "aaab".

Пример 3
word="x" → ''

Строка из одной буквы остаётся палиндромом при любой замене — ответ пустая строка.

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

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