Recherche du plus long sous-palindrome dans une chaîne

Java Medium strings

Tâche «Recherche du plus long sous-palindrome dans une chaîne»

Une chaîne composée de lettres latines minuscules est donnée. Trouvez et affichez le plus long sous-palindrome (sous-chaîne qui se lit de la même manière de gauche à droite et de droite à gauche). S'il y a plusieurs sous-palindromes de cette longueur, affichez le premier dans l'ordre. La longueur de la chaîne ne dépasse pas 1000 caractères.

Format d\ entrée

En entrée, une seule chaîne S (1 ≤ |S| ≤ 1000) composée de lettres latines minuscules est fournie.

Format de sortie

Affichez le sous-palindrome recherché.

Exemples

Exemple 1

ENTRÉE

babad

SORTIE

bab

Exemple 2

ENTRÉE

racecar

SORTIE

racecar

Exemple 3

ENTRÉE

a

SORTIE

a

main.java