Ctrl K

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

Сложная
Дана строка text и число parts. Сначала можно заменить сколько угодно букв строки на другие строчные латинские буквы. Затем строку нужно разрезать ровно на parts непустых последовательных кусков, и каждый кусок должен быть палиндромом. Верните наименьшее число заменённых букв, при котором это возможно.
Пример 1
text='abcab', parts=2 → 1

Режем на «a» и «bcab» и во втором куске меняем «a» на «c»: получается «bccb». Одна правка. Без правок не обойтись: ни один разрез не даёт двух палиндромов сразу.

Пример 2
text='noonxyx', parts=2 → 0

«noon» и «xyx» уже палиндромы, менять ничего не нужно.

Пример 3
text='abcd', parts=1 → 2

Кусок один — вся строка. Чтобы она стала палиндромом, нужно поправить две буквы, например получить «abba».

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

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