Palindrom-Prüfer - Sofortiges Text-Validierungstool (Kostenlos)

Was ist ein Palindrom-Prüfer?

Ein Palindrom-Prüfer ist ein Werkzeug, das testet, ob ein Text vorwärts und rückwärts gelesen gleich lautet. Leerzeichen, Satzzeichen und Großbuchstaben werden ignoriert, sodass ein Satz wie "A man, a plan, a canal: Panama" als Palindrom gilt, obwohl er beim Umkehren nicht Zeichen für Zeichen identisch ist.

So verwenden Sie diesen Palindrom-Prüfer

1. Geben Sie ein Wort, eine Wortgruppe oder eine Zahl in das Eingabefeld ein oder fügen Sie sie dort ein.
2. Das Ergebnis erscheint sofort: "Yes, it's a palindrome!" oder "No, not a palindrome."
3. Lesen Sie die Zeile "Cleaned text", um genau zu sehen, was verglichen wurde.
4. Klicken Sie auf eines der Beispiele, um es sofort zu testen.
5. Verwenden Sie „Reset“, um die Eingabe zu löschen und neu zu beginnen.

Die Prüfung wird im Browser durchgeführt. Es wird kein Text an einen Server gesendet.

So funktioniert der Palindrom-Prüfer

Das Werkzeug arbeitet in zwei Schritten.

Schritt 1: Text bereinigen

Vor dem Vergleich wird der Text bereinigt:

• Buchstaben mit Akzenten werden auf ihren einfachen Grundbuchstaben zurückgeführt. É wird zu e, á wird zu a.
• Der Text wird in Kleinbuchstaben umgewandelt.
• Alles, was kein Buchstabe und keine Ziffer ist, wird entfernt, einschließlich Leerzeichen, Kommas, Punkten und anderer Satzzeichen.

Dieser Schritt berücksichtigt Buchstaben aus jedem Alphabet, nicht nur die 26 Buchstaben des Englischen. Kyrillische, griechische, hebräische und chinesische Texte werden auf dieselbe Weise bereinigt, sodass auch Palindrome in anderen Sprachen korrekt erkannt werden.

Schritt 2: Den Text mit seiner Umkehrung vergleichen

Der bereinigte Text wird umgekehrt und Buchstabe für Buchstabe mit dem bereinigten Original verglichen. Stimmen alle Positionen überein, ist der Text ein Palindrom.

Palindromformel

Für eine bereinigte Zeichenkette S mit der Länge n ist der Text ein Palindrom, wenn:

S[i] = S[n − 1 − i] für jede Position i von 0 bis n − 1.

In einfachen Worten: Der erste Buchstabe muss mit dem letzten übereinstimmen, der zweite mit dem vorletzten und so weiter bis zur Mitte. Eine Zeichenkette auf diese Weise zu prüfen, benötigt eine Zeit, die proportional zu ihrer Länge ist, da sowohl der Bereinigungsschritt als auch der Vergleich jeden Buchstaben einmal betrachten.

Rechenbeispiel

Nehmen wir den Satz "A man, a plan, a canal: Panama."

1. Bereinigen Sie ihn: Vereinheitlichen Sie die Groß- und Kleinschreibung und entfernen Sie Satzzeichen und Leerzeichen. Das Ergebnis ist amanaplanacanalpanama.
2. Kehren Sie den bereinigten Text um: amanaplanacanalpanama.
3. Vergleichen Sie die beiden Zeichenketten. Sie stimmen überein, daher ist der Satz ein Palindrom.

Text mit Akzenten wird auf dieselbe Weise verarbeitet. „Été“ (französisch für „Sommer“) wird zu ete bereinigt, weil der Akzent auf É auf ein einfaches e zurückgeführt wird. Das Umkehren von ete ergibt wieder ete, daher ist es ein Palindrom. Der spanische Satz "Dábale arroz a la zorra el abad" wird zu dabalearrozalazorraelabad bereinigt und liest sich ebenfalls rückwärts gleich.

Beispiele für Palindrome

Wörter: racecar, level, radar, civic, kayak, noon, rotor, madam

Wortgruppen: "A man, a plan, a canal: Panama", "Was it a car or a cat I saw?", "Never odd or even", "Do geese see God"

Zahlen: 12.321, 1001, 45.654

Häufige Anwendungsbereiche der Palindromprüfung

• Programmierinterviews. Die Prüfung auf ein Palindrom ist eine Standardübung zur Verarbeitung von Zeichenketten. Sie testet, wie ein Bewerber mit Sonderfällen wie leerer Eingabe, einzelnen Zeichen und gemischter Groß- und Kleinschreibung umgeht.
• Formularvalidierung. Einige Systeme markieren palindromische Benutzernamen, Produktcodes oder Seriennummern, da solche Muster leichter zu erraten sind oder bestimmte Scanner verwirren können.
• Wortspiele und Rätsel. Kreuzworträtsel- und Wortspielautoren verwenden Palindrome als Lösungen, weil Spieler sie oft gerne entdecken.
• Programmierunterricht. Die Palindromprüfung ist eine häufige frühe Übung, weil sie die Verarbeitung von Zeichenketten, Schleifen und bedingte Logik verbindet, ohne fortgeschrittene Datenstrukturen zu benötigen.
• Molekularbiologie. Eine palindromische Sequenz in der DNA liest sich auf beiden Strängen gleich, wenn jeder Strang in derselben chemischen Richtung gelesen wird. Restriktionsenzyme erkennen diese Sequenzen und schneiden die DNA an dieser Stelle – eine Technik, die in der Gentechnik vielfach eingesetzt wird.

Eine kurze Geschichte der Palindrome

Palindrome gibt es in vielen Kulturen und seit vielen Jahrhunderten. Das Sator-Quadrat, ein lateinisches Wortquadrat mit der Inschrift "SATOR AREPO TENET OPERA ROTAS,", wurde in Pompeji gefunden und stammt aus der Zeit vor 79 n. Chr. Es liest sich in vier Richtungen gleich: von links nach rechts, von rechts nach links, von oben nach unten und von unten nach oben.

Schriftsteller betrachten Palindrome seit Jahrhunderten als literarische Herausforderung. James Joyce prägte in seinem Roman Ulysses das Wort „tattarrattat“ für das Klopfen an einer Tür. Mit 12 Buchstaben wird es häufig als eines der längsten einwortigen Palindrome im Englischen genannt.

Häufig gestellte Fragen

Was ist ein Palindrom?

Ein Palindrom ist ein Wort, eine Wortgruppe, eine Zahl oder eine Sequenz, die vorwärts und rückwärts gelesen gleich lautet, wenn Leerzeichen, Satzzeichen und Großschreibung außer Acht gelassen werden.

Ignoriert dieses Werkzeug Leerzeichen und Satzzeichen?

Ja. Der Text wird vor dem Vergleich bereinigt, sodass "A man, a plan, a canal: Panama" als Palindrom erkannt wird, obwohl der unveränderte Satz mit seinen Kommas und seinem Doppelpunkt beim Umkehren nicht identisch ist.

Verarbeitet es Buchstaben mit Akzenten und andere Alphabete?

Ja. Buchstaben mit Akzenten werden vor dem Vergleich auf ihren Grundbuchstaben zurückgeführt, sodass é zu e wird. Buchstaben aus jedem Schriftsystem bleiben erhalten, nicht nur die 26 Buchstaben des englischen Alphabets. Daher werden griechische, kyrillische, hebräische oder chinesische Texte auf dieselbe Weise wie englische Texte bereinigt und verglichen.

Werden Zahlen auf Palindrome geprüft?

Ja. Ziffern bleiben bei der Bereinigung erhalten, sodass numerische Zeichenketten wie 12.321 oder 1001 auf dieselbe Weise wie Wörter geprüft werden.

Ist ein einzelner Buchstabe ein Palindrom?

Ja. Ein einzelnes Zeichen wird definitionsgemäß vorwärts und rückwärts gleich gelesen, daher gelten sowohl „a“ als auch „I“ als Palindrome.

Was ist der Unterschied zwischen einem Palindrom und einem Anagramm?

Ein Palindrom liest sich vorwärts und rückwärts gleich, wie „radar“. Bei einem Anagramm werden die Buchstaben eines Wortes oder einer Wortgruppe so umgestellt, dass ein anderes Wort entsteht, wie bei „listen“ und „silent“. Die beiden Konzepte stehen in keinem Zusammenhang.