Ctrl K

Чётный палиндром без двойников

Средняя
Назовём строку *аккуратным палиндромом*, если: - она читается одинаково слева направо и справа налево; - её длина чётная; - никакие две соседние буквы в ней не совпадают — кроме двух центральных. Например, xyyx и abccba — аккуратные палиндромы, а xyx (нечётная длина) и xxxx (крайние соседи совпадают) — нет. Дана строка text. Выберите из неё подпоследовательность — несколько букв в исходном порядке, не обязательно подряд, — которая является аккуратным палиндромом, и верните наибольшую возможную длину. Если подходящей подпоследовательности нет, верните 0.
Пример 1
text="cabbac" → 6

Вся строка — палиндром чётной длины, и одинаковые буквы стоят рядом только в середине (bb).

Пример 2
text="aaaa" → 2

aaaa не подходит: соседние a совпадают не только в середине. Остаётся aa длины 2.

Пример 3
text="xyz" → 0

Ни одна буква не повторяется, поэтому подходящих палиндромов нет.

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

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