Búsqueda del subpalíndromo más largo en una cadena

Java Medium strings

Tarea «Búsqueda del subpalíndromo más largo en una cadena»

Dada una cadena compuesta por letras minúsculas latinas. Encuentre y muestre el subpalíndromo más largo (subcadena que se lee igual de izquierda a derecha y de derecha a izquierda). Si hay varias subcadenas de este tipo, muestre la primera en orden. La longitud de la cadena no supera los 1000 caracteres.

Formato de entrada

En la entrada se proporciona una cadena S (1 ≤ |S| ≤ 1000), compuesta por letras minúsculas latinas.

Formato de salida

Muestre el subpalíndromo buscado.

Ejemplos

Ejemplo 1

ENTRADA

babad

SALIDA

bab

Ejemplo 2

ENTRADA

racecar

SALIDA

racecar

Ejemplo 3

ENTRADA

a

SALIDA

a

main.java