Overview
Zwei Strings sind Anagramme, wenn sie exakt dieselben Zeichen in beliebiger Reihenfolge enthalten.
Analogy
'hören' und 'röhren' – dieselben Buchstaben, nur anders angeordnet.
Step-by-step
- Beide Strings sortieren und vergleichen: sorted(a) == sorted(b).
- Oder Counter verwenden: Counter(a) == Counter(b).
- Schnellste Methode: Zählarray mit 26 Einträgen für reinen ASCII-Kleinbuchstaben-Input.
Visual
'anagram'→sortiert→'aaagmnr'; 'nagaram'→sortiert→'aaagmnr' → gleich
Common mistakes
- Groß-/Kleinschreibung nicht normieren.
- Leerzeichen/Satzzeichen nicht behandeln, wenn das Problem bereinigte Eingabe erwartet.
Practice questions
- Prüfen, ob zwei Sätze Anagramme sind (Leerzeichen ignorieren).
- Alle Anagramm-Gruppen in einer Wortliste finden.
Time
O(n log n) sortieren, O(n) mit Counter