Python-Übungen für Einsteiger

Palindrome in Python prüfen

In dieser Lektion prüfst du, ob ein Satz ein Palindrom ist, und ignorierst dabei Groß- und Kleinschreibung sowie Leerzeichen.

  • Einsteiger
  • 2 Min. Lesezeit
  • 1 ausführbares Beispiel

Einführung

Das Problem

Wortspiele, Datenprüfung und viele Interviewfragen wollen wissen, ob sich ein Text in beide Richtungen gleich liest. Ein einfacher Vergleich scheitert an Sätzen wie "Never odd or even" wegen Großbuchstaben und Leerzeichen, also muss der Text zuerst bereinigt werden.

Stell es dir so vor

Ein Palindrom zu prüfen ist, als hieltest du ein Wort vor einen Spiegel, nachdem du die Verzierungen entfernt hast. Zuerst entfernst du Großbuchstaben, Leerzeichen und Satzzeichen, dann vergleichst du das Wort mit seinem Spiegelbild. Stimmen sie überein, ist es ein Palindrom.

Vom Spiegel zum Code
character.lower()🔡 Alle Buchstaben gleich groß machen
if character.isalnum()🧹 Leerzeichen und Satzzeichen entfernen
normalized[::-1]🪞 Das Spiegelbild, rückwärts gelesen
normalized == normalized[::-1]✅ Mit dem Spiegelbild vergleichen
Erst bereinigen, dann umdrehen, dann vergleichen.
In einem Satz

Ein Palindrom ist ein Text, der sich vorwärts und rückwärts gleich liest, wenn Unterschiede wie Großbuchstaben, Leerzeichen und Satzzeichen ignoriert werden.

Das Wichtigste

  1. character.lower() macht jedes Zeichen klein, sodass "N" und "n" als derselbe Buchstabe zählen.
  2. if character.isalnum() behält nur Buchstaben und Ziffern und lässt Leerzeichen weg.
  3. "".join(...) klebt die behaltenen Zeichen wieder zu einem String zusammen, normalized.
  4. normalized[::-1] ist derselbe String rückwärts; der Vergleich mit normalized ergibt True.

Wann verwendet man das?

  • Wortspiele und Rätsel.
  • Üben, Text vor dem Vergleichen zu bereinigen, was echte Programme überall brauchen.
  • Interviewfragen zu Strings und zur Zwei-Zeiger-Technik.

Wann du es nicht brauchst

  • Sehr lange Texte, bei denen eine umgedrehte Kopie Speicher verschwendet: Vergleiche stattdessen Zeichen von beiden Enden.
  • Sprachen, in denen Zeichen kombiniert werden (manche Akzente und Emoji): Einfaches Umdrehen kann sie auseinanderreißen.

Beispielcode

Code ausführen →
main.py
text = "Never odd or even"
normalized = "".join(character.lower() for character in text if character.isalnum())

print(normalized == normalized[::-1])
Run-Button für dieses Beispiel erstellen

Ergebnis der Ausführung

True

Erklärung des Codes

Der Ausdruck, der normalized erzeugt, behält nur Buchstaben und Ziffern (geprüft mit isalnum()) und wandelt sie in Kleinbuchstaben um. Das Slicing normalized[::-1] erzeugt den umgedrehten String. Sind beide Strings gleich, ist der ursprüngliche Satz ein Palindrom, deshalb wird True ausgegeben.

Ändere die Werte und führe das Programm im CodeUtility Python Online-Compiler aus, ohne Python lokal zu installieren.

Übungen zur Vertiefung

Ändere den Code anhand der folgenden Vorschläge. Wenn du selbst etwas änderst und das Ergebnis beobachtest, verstehst du viel mehr, als wenn du den Code nur liest.

  1. Ändere die Eingabedaten und sage das Ergebnis voraus, bevor du den Code ausführst.
  2. Füge eine Prüfung für leere oder ungültige Daten hinzu.
  3. Lagere die Logik in eine eigene Funktion aus und teste sie mit verschiedenen Datensätzen.
Im Python-Compiler ausführen →

Häufige Fehler

Vor dem Bereinigen vergleichen

Großbuchstaben und Leerzeichen lassen echte Palindrome durchfallen.

Problem
text == text[::-1]  # False for "Never odd or even"
Lösung
normalized == normalized[::-1]

Lektion fertig?

Markiere sie als gelernt, um deinen Fortschritt zu verfolgen.

Weiter: Listen in Python →

Mit einer Challenge üben

Nutze den Inhalt dieser Lektion, um ein echtes Problem zu lösen. Jede Challenge läuft im Browser, mit sofortigen Tests und einem KI-Review.

Alle Challenges