Palindrom-Prüfer

Ein Palindrom liest sich vorwärts und rückwärts gleich. “Madam” ist einfach; “Ein Mann, ein Plan, ein Kanal: Panama” braucht einen Moment, um erkannt zu werden, da es darauf ankommt, Interpunktion und Leerzeichen zu ignorieren. Dieses Tool normalisiert alles, was Sie einfügen, es wandelt in Kleinbuchstaben um, entfernt Leerzeichen und Interpunktion, und bestätigt, ob das Ergebnis ein echtes Palindrom ist, außerdem zeigt es den umgekehrten String nebeneinander an.

Wie die Prüfung abläuft

  1. 1

    Text oder Zahl einfügen

    Ein einzelnes Wort, einen Satz, einen langen Satz oder eine numerische Zeichenfolge.

  2. 2

    Angewandte Normalisierung

    Der Text wird in Kleinbuchstaben umgewandelt, und alles, was kein Buchstabe oder keine Ziffer ist (Leerzeichen, Interpunktion, Symbole), wird entfernt. Jeder Unicode-Buchstabe bleibt erhalten, sodass Akzente zählen und nichtlateinische Schriften funktionieren.

  3. 3

    Vorwärts mit rückwärts vergleichen

    Wenn der normalisierte String mit seinem Umgekehrten übereinstimmt, ist es ein Palindrom.

  4. 4

    Das Ergebnis überprüfen

    Das Tool zeigt sowohl die rohen als auch die normalisierten Strings, umgekehrt, zur Überprüfung an.

Klassische Palindrom-Beispiele

Text Typ
madam Einzelnes Wort
level Einzelnes Wort
racecar Einzelnes Wort
Ein Mann, ein Plan, ein Kanal: Panama Satz
Habe ich ein Auto oder eine Katze gesehen? Frage
Nie ungerade oder gerade Satz
12321 Zahl
Mr. Owl aß meinen metallenen Wurm Langer Satz
Reliefpfeiler Deutsches Wort

Kategorien von Palindromen

  • Zeichenpalindrome. Der Standard, dieselben Buchstaben vorwärts und rückwärts, Leerzeichen ignorierend.
  • Wortpalindrome. “Ich tat, tat ich”, jedes Wort als Einheit gespiegelt.
  • Semordnilaps. Wörter, die ein anderes Wort bilden, wenn sie umgekehrt werden: “gestresst” → “Desserts.”
  • Numerische Palindrome. Jede Ziffernfolge, die in beide Richtungen gleich gelesen wird: 1991, 1881.
  • Genomische Palindrome. DNA-Sequenzen, bei denen ein Bereich auf beiden Strängen gleich gelesen wird (relevant für Restriktionsenzyme).

Programmierung der Prüfung

Die Kernlogik in Pseudocode:

function isPalindrome(s):
    normalized = lowercase(s)
    normalized = removeAll(normalized, /[^\p{L}\p{N}]/u)   // Buchstaben und Ziffern jeder Schrift behalten
    return normalized == reverse(normalized)

Dies ist eine Standard-Warm-up-Frage für Interviews. Variationen fügen Randfälle hinzu: Unicode-Kombinationszeichen ignorieren, leere Strings behandeln, Emoji unterstützen, Graphemcluster respektieren.

Häufige Variationen der Regel

  • Strenger Modus: Zählt jedes Zeichen einschließlich Leerzeichen und Interpunktion. "aba" besteht; "ein Mann ein Plan" besteht nicht.
  • Nur alphanumerisch: Alles andere entfernen. Die meisten informellen Palindromprüfungen verwenden dies.
  • Unicode-Normalisierung: Manche Prüfer fassen akzentuierte Formen (NFKD) vor dem Vergleich zusammen, sodass “café” mit “éfac” übereinstimmt.

Dieses Tool verwendet den rein alphanumerischen Ansatz: Es wandelt in Kleinbuchstaben um, behält jeden Unicode-Buchstaben und jede Ziffer (jede Schrift) und verwirft den Rest. Es fasst Akzente nicht zusammen, daher muss ein akzentuierter Buchstabe mit demselben akzentuierten Buchstaben übereinstimmen. Einen “strengen Modus”-Schalter gibt es nicht.

Häufig gestellte Fragen

Ja. Jedes einzelne Zeichen ist trivialerweise ein Palindrom, es ist gleich sich selbst rückwärts. Die meisten pädagogischen Definitionen erfordern mindestens drei Zeichen, um interessant zu sein, aber die mathematische Definition akzeptiert die Länge 1 und sogar die Länge 0 (den leeren String).

Behandeln Sie sie als Zeichenfolgen von Ziffern. 121, 12321 und 1991 sind numerische Palindrome. Bei großen Ganzzahlen überprüfen Sie die Zeichenfolgenrepräsentation; versuchen Sie nicht, die Zahl arithmetisch umzukehren, da dies führende Nullen verliert.

Im Englischen ist eine ernsthafte Komposition “Ein Mann, ein Plan, ein Kanal: Panama” und seine vielen Erweiterungen, die computer-generierten Palindrome von Peter Norvig erreichen über 17.000 Wörter, obwohl keines grammatikalisch ist. Das längste Einzelwort-Palindrom im Guinness-zitierten Englisch ist “tattarrattat” (Joyce, Ulysses).

Ja, in jeder Sprache. Das finnische “saippuakivikauppias” (Seifensteinverkäufer, 19 Buchstaben) wird oft als das längste natürlich vorkommende Einzelwort-Palindrom in jeder Sprache zitiert.

Verwandte Tools

Tool in anderen Sprachen verfügbar