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.
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.
character.lower()🔡 Alle Buchstaben gleich groß machenif character.isalnum()🧹 Leerzeichen und Satzzeichen entfernennormalized[::-1]🪞 Das Spiegelbild, rückwärts gelesennormalized == normalized[::-1]✅ Mit dem Spiegelbild vergleichenEin 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
character.lower()macht jedes Zeichen klein, sodass"N"und"n"als derselbe Buchstabe zählen.if character.isalnum()behält nur Buchstaben und Ziffern und lässt Leerzeichen weg."".join(...)klebt die behaltenen Zeichen wieder zu einem String zusammen,normalized.normalized[::-1]ist derselbe String rückwärts; der Vergleich mitnormalizedergibtTrue.
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
text = "Never odd or even"
normalized = "".join(character.lower() for character in text if character.isalnum())
print(normalized == normalized[::-1])
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.
- Ändere die Eingabedaten und sage das Ergebnis voraus, bevor du den Code ausführst.
- Füge eine Prüfung für leere oder ungültige Daten hinzu.
- Lagere die Logik in eine eigene Funktion aus und teste sie mit verschiedenen Datensätzen.
Häufige Fehler
Vor dem Bereinigen vergleichen
Großbuchstaben und Leerzeichen lassen echte Palindrome durchfallen.
text == text[::-1] # False for "Never odd or even"
normalized == normalized[::-1]
Lektion fertig?
Markiere sie als gelernt, um deinen Fortschritt zu verfolgen.
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.
- Palindrom-String Prüfe, ob ein Text vorwärts und rückwärts gleich gelesen wird. Einfach
- Recursive Palindrome Check a palindrome recursively, ignoring case and punctuation. Mittel
- Palindrom-Zahl Prüfe, ob eine Zahl vorwärts und rückwärts gleich gelesen wird. Einfach