In Python prüfen, ob zwei Strings Anagramme sind
In dieser Lektion prüfst du, ob zwei Wörter aus denselben Buchstaben bestehen, indem du die Zeichen normalisierst und sortierst.
Einführung
Das Problem
Wortspiele und Rätsel fragen, ob zwei Wörter genau dieselben Buchstaben nutzen: "listen" und "silent", "evil" und "vile". Ein direkter Vergleich der Wörter scheitert, weil die Reihenfolge anders ist. Du brauchst also eine Form, die die Reihenfolge ignoriert.
Stell es dir so vor
Anagramme zu prüfen ist, als kipptest du zwei Beutel mit Buchstabenplättchen auf einen Tisch und sortierst jeden Haufen alphabetisch. Sehen beide sortierten Haufen gleich aus, enthielten die Beutel dieselben Buchstaben, egal welches Wort sie vorher bildeten.
character.isalpha()🧹 Leerzeichen und Satzzeichen entfernencharacter.lower()🔡 Alle Plättchen gleich schreibensorted(...)🔤 Jeden Haufen alphabetisch sortierennormalize(first) == normalize(second)⚖️ Sind die Haufen gleich?Zwei Wörter oder Ausdrücke sind Anagramme, wenn sie genau dieselben Buchstaben gleich oft enthalten, in beliebiger Reihenfolge.
Das Wichtigste
normalizebehält mitcharacter.isalpha()nur Buchstaben und macht sie klein.sorted(...)bringt die Buchstaben in alphabetische Reihenfolge, sodass"listen"und"silent"dieselbe Liste ergeben.normalize(first) == normalize(second)vergleicht die zwei sortierten Listen.resultenthält"are"oder"are not"für den letzten Satz.
Wann verwendet man das?
- Wortspiele und Rätsel.
- Wörter gruppieren, die dieselben Buchstaben nutzen.
- Lernen, Dinge über eine normalisierte Form zu vergleichen statt direkt.
Wann du es nicht brauchst
- Sehr lange Texte: Buchstaben mit
Counterzu zählen erspart das Sortieren und ist schneller. - Wörter mit Akzentbuchstaben, wenn Akzente keine Rolle spielen sollen: Entferne die Akzente zuerst.
Beispielcode
def normalize(text):
# Ignore spaces, punctuation, and letter case.
return sorted(character.lower() for character in text if character.isalpha())
first, second = "listen", "silent"
result = "are" if normalize(first) == normalize(second) else "are not"
print(f"{first} and {second} {result} anagrams")
Ergebnis der Ausführung
listen and silent are anagrams
Erklärung des Codes
Die Funktion normalize() behält nur Buchstaben (geprüft mit isalpha()), wandelt alles in Kleinbuchstaben um und sortiert sie. So beeinflussen Leerzeichen, Satzzeichen und Großbuchstaben das Ergebnis nicht. Da die sortierten Buchstabenlisten von "listen" und "silent" gleich sind, schließt das Programm, dass es Anagramme sind.
Ä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
Mengen von Buchstaben vergleichen
Sets ignorieren, wie oft ein Buchstabe vorkommt, also würden "aab" und "abb" übereinstimmen.
set(first) == set(second)
sorted(first) == sorted(second)
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.
- Anagramm-Prüfung Überprüfe, ob zwei Phrasen die gleichen Buchstaben verwenden. Einfach
- Pangram Check A pangram contains every English letter at least once. Einfach