Ctrl K

Палиндром из двух отрезков

Средняя
Даны две строки left и right. Вырежьте из left подстроку (непрерывный кусок, возможно пустой) и из right подстроку (тоже возможно пустую), а затем приставьте вторую к концу первой. Верните наибольшую длину палиндрома, который можно так получить. Палиндром читается одинаково слева направо и справа налево.
Пример 1
left="cart", right="track" → 8

Кусок "cart" из left и кусок "rac" из right дают "cartrac" — палиндром длины 7.

Пример 2
left="xyz", right="pqr" → 1

Общих букв нет, лучшее — одна буква, длина 1.

Пример 3
left="q", right="abba" → 4

Из left можно ничего не брать: "abba" из right — палиндром длины 4.

Ограничения
  • 1 ≤ len(left), len(right) ≤ 30
  • Строки состоят из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
загружаем Python…
Вход
left="cart", right="track"
Ожидается
8

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