Suche nach dem längsten Palindrom in einer Zeichenkette

PHP Medium strings

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

Schreiben Sie eine Funktion, die eine Zeichenkette akzeptiert und die längste palindromische Teilzeichenkette findet. Wenn es mehrere gibt, geben Sie die erste in der Reihenfolge zurück. Die Zeichenkette besteht nur aus Kleinbuchstaben des lateinischen Alphabets. Die Länge der Zeichenkette beträgt 1 bis 1000 Zeichen. Implementieren Sie einen Algorithmus mit einer Zeitkomplexität von O(n^2) oder besser.

Eingabeformat

Eine Zeichenkette, die eine beliebige Folge von Kleinbuchstaben des lateinischen Alphabets enthält.

Ausgabeformat

Eine Zeichenkette – die längste palindromische Teilzeichenkette. Wenn es keine Palindrome gibt, geben Sie eine leere Zeichenkette aus.

Beispiele

Beispiel 1

EINGABE

babad

AUSGABE

bab

Beispiel 2

EINGABE

abbae

AUSGABE

abba

Beispiel 3

EINGABE

a

AUSGABE

a

main.php