Ctrl K

Палиндром за одну-две замены

Средняя
Дано слово word из строчных латинских букв. За одну правку можно заменить любую букву слова на другую букву. Верните True, если слово можно превратить в палиндром, сделав **ровно одну или ровно две** правки, и False иначе.
Пример 1
word='radiar' → True

Не совпадают только середина: «d» и «i». Заменим «i» на «d» — получится «raddar».

Пример 2
word='noon' → True

Слово уже палиндром, но правку сделать обязательно: заменим обе «o» на «e» — «neen» тоже палиндром.

Пример 3
word='abcxyz' → False

Не совпадают все три зеркальные пары, а на каждую нужна своя замена — двух не хватит.

Ограничения
  • 1 ≤ word.length ≤ 10⁵
  • word состоит только из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый длинный зеркальный кусок СредняяСлова в обратном порядке СредняяРовно одна правка СредняяКакая версия новее СредняяОбратный порядок слов на месте Средняя
загружаем Python…
Вход
word='radiar'
Ожидается
True

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