Palindrom-Prüfer

Un palindromo è una parola, frase o numero che si legge allo stesso modo da sinistra a destra e da destra a sinistra. Esempi: "Anna", "racecar", "Was it a car or a cat I saw?". Il tool ignora spazi, punteggiatura e maiuscole per la verifica.

Bekannte Palindrome im Englischen: «A man, a plan, a canal: Panama», «Never odd or even», «Was it a car or a cat I saw?», «Madam, I'm Adam». Im Deutschen sind «Reliefpfeiler», «Rentner» und «Ein Neger mit Gazelle zagt im Regen nie» die klassischen Beispiele.

Das Werkzeug sucht die längste im Text enthaltene Zeichenkette, die selbst ein Palindrom ist. Das ist eine klassische Aufgabe der Algorithmik (Longest Palindromic Substring), die sich mit dem Ansatz «von der Mitte nach außen» in O(n²) lösen lässt.

Eine Folge, die sich in beide Richtungen gleich liest. Bei Sätzen ist es üblich, Leerzeichen, Satzzeichen und Großbuchstaben zu übergehen, und genau das macht Beispiele wie A man, a plan, a canal: Panama zu einem.

Großbuchstaben werden übergangen, ein Buchstabe passt also unabhängig von der Schreibweise. Akzentbuchstaben werden so verglichen, wie sie geschrieben sind, denn den Akzent zu entfernen würde Wörter zu Palindromen machen, die keine sind.

Sie findet die längste Strecke in einem längeren Text, die sich in beide Richtungen gleich liest. Es ist die klassische Übung hinter dem Manacher-Algorithmus und eine schnelle Art, einen Text auf verborgene Symmetrie zu prüfen.