Suche nach dem längsten Teilpalindrom in einer Zeichenkette

Java Medium strings

Aufgabe «Suche nach dem längsten Teilpalindrom in einer Zeichenkette»

Gegeben ist eine Zeichenkette, die aus Kleinbuchstaben des lateinischen Alphabets besteht. Finden und geben Sie das längste Teilpalindrom (eine Teilzeichenkette, die von links nach rechts und von rechts nach links gleich gelesen wird) aus. Wenn es mehrere solcher Teilzeichenketten gibt, geben Sie die erste in der Reihenfolge aus. Die Länge der Zeichenkette überschreitet nicht 1000 Zeichen.

Eingabeformat

Als Eingabe wird eine einzelne Zeichenkette S (1 ≤ |S| ≤ 1000) gegeben, die aus Kleinbuchstaben des lateinischen Alphabets besteht.

Ausgabeformat

Geben Sie das eine gesuchte Teilpalindrom aus.

Beispiele

Beispiel 1

EINGABE

babad

AUSGABE

bab

Beispiel 2

EINGABE

racecar

AUSGABE

racecar

Beispiel 3

EINGABE

a

AUSGABE

a

main.java