Python-Übungen für Einsteiger

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.

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

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.

Von Buchstabenplättchen zum Code
character.isalpha()🧹 Leerzeichen und Satzzeichen entfernen
character.lower()🔡 Alle Plättchen gleich schreiben
sorted(...)🔤 Jeden Haufen alphabetisch sortieren
normalize(first) == normalize(second)⚖️ Sind die Haufen gleich?
Dieselben Buchstaben in sortierter Reihenfolge bedeuten, dass die Wörter Anagramme sind.
In einem Satz

Zwei Wörter oder Ausdrücke sind Anagramme, wenn sie genau dieselben Buchstaben gleich oft enthalten, in beliebiger Reihenfolge.

Das Wichtigste

  1. normalize behält mit character.isalpha() nur Buchstaben und macht sie klein.
  2. sorted(...) bringt die Buchstaben in alphabetische Reihenfolge, sodass "listen" und "silent" dieselbe Liste ergeben.
  3. normalize(first) == normalize(second) vergleicht die zwei sortierten Listen.
  4. result enthä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 Counter zu zählen erspart das Sortieren und ist schneller.
  • Wörter mit Akzentbuchstaben, wenn Akzente keine Rolle spielen sollen: Entferne die Akzente zuerst.

Beispielcode

Code ausführen →
main.py
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")
Run-Button für dieses Beispiel erstellen

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.

  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

Mengen von Buchstaben vergleichen

Sets ignorieren, wie oft ein Buchstabe vorkommt, also würden "aab" und "abb" übereinstimmen.

Problem
set(first) == set(second)
Lösung
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.

Alle Challenges