## Gegeben ist eine Zeichenkette s; gib die längste palindromische Teilzeichenkette in s zurück.
# Eingabe: s = "babad"
# Ausgabe: "bab"
# Erklärung: "aba" ist ebenfalls eine gültige Antwort.
# Beispiel 2:
# Eingabe: s = "cbbd"
# Ausgabe: "bb"
# nur englische Buchstaben und Ziffern