Ctrl K

Самый длинный скрытый палиндром

Средняя
Дана строка text. Вычеркните из неё любые символы (можно ни одного) так, чтобы оставшиеся символы в исходном порядке образовали палиндром — строку, которая читается одинаково слева направо и справа налево. Верните наибольшую длину палиндрома, который можно так получить.
Пример 1
text="racecars" → 7

Вычеркнув последнюю "s", получаем "racecar" — палиндром длины 7.

Пример 2
text="qxwxe" → 3

Например, "xwx" — длина 3.

Пример 3
text="abcd" → 1

Все буквы разные, палиндромом будет только одна буква.

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

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