Busca pelo subpalíndromo mais longo em uma string

Java Medium strings

Tarefa «Busca pelo subpalíndromo mais longo em uma string»

Dada uma string composta por letras minúsculas do alfabeto latino. Encontre e exiba o subpalíndromo mais longo (substring que é lida da mesma forma da esquerda para a direita e da direita para a esquerda). Se houver várias substrings desse tipo, exiba a primeira em ordem. O comprimento da string não excede 1000 caracteres.

Formato de Entrada

Na entrada é fornecida uma única string S (1 ≤ |S| ≤ 1000), composta por letras minúsculas do alfabeto latino.

Formato de Saída

Exiba o subpalíndromo solicitado.

Exemplos

Exemplo 1

ENTRADA

babad

SAÍDA

bab

Exemplo 2

ENTRADA

racecar

SAÍDA

racecar

Exemplo 3

ENTRADA

a

SAÍDA

a

main.java