Ctrl K

Дешёвый палиндром

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

Крайние буквы r и r уже совпадают, а в паре i/e оставляем меньшую — e. Одна замена, получается "rever".

Пример 2
word="zebra" → 'aebea'

Пары z/a и e/r различаются, в каждой оставляем меньшую букву: a и e. Получается "aebea".

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

Строка уже палиндром, менять ничего не нужно.

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

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