Palindrom-Prüfer

Prüfen ob Text ein Palindrom ist mit Optionen zum Ignorieren von Leerzeichen, Groß-/Kleinschreibung und Interpunktion

Was ist das und wie funktioniert es?

Ein Palindrom ist ein Wort, eine Phrase oder eine Sequenz, die vorwärts und rückwärts gleich gelesen wird. "Racecar", "level", "madam" und "A man a plan a canal Panama" sind allesamt Palindrome.

Palindrom-Prüfung erscheint in kompetitiver Programmierung, Bioinformatik (DNA-Sequenzen können palindromisch sein) und als klassisches Einführungsproblem für String-Manipulation.

Anwendungsfälle

• Klassische Wort-Palindrome: "Racecar", "level", "civic", "radar", "Kajak" — einzelne Wörter, die rückwärts gelesen identisch sind.
• Satz-Palindrome: "Was it a car or a cat I saw?", "Never odd or even", "Do geese see God?" — Sätze, die nach Entfernen von Leerzeichen und Satzzeichen Palindrome sind.
• Zahlen-Palindrome: 121, 1331, 12321 sind numerische Palindrome — häufig in Programmierübungen.

Häufige Fragen

Wie wird eine Palindrom-Prüfung für Phrasen implementiert?

Standardvorgehen: (1) in Kleinbuchstaben umwandeln, (2) Nicht-alphanumerische Zeichen entfernen, (3) String umkehren, (4) vergleichen.

Gibt es Palindrome in der DNA?

Ja — aber "Palindrom" bedeutet etwas anderes in der Molekularbiologie: Doppelstrang-Sequenz, deren Komplement in 5'→3'-Richtung identisch gelesen wird.

Was ist das längste bekannte englische Palindrom?

Keine definitive Antwort. "A man, a plan, a canal: Panama" wurde auf Tausende von Wörtern ausgeweitet. "Tattarrattat" (James Joyce) ist 12 Buchstaben lang.

Wie finde ich alle palindromischen Teilstrings?

Naiver Ansatz: O(n³). Manachers Algorithmus findet alle in O(n) Zeit.

Text

Groß-/Kleinschreibung · Wortzähler · Zeichenzähler · Lorem-Ipsum-Generator · Leerzeichen entfernen · Textzeilen sortieren