Prüfen ob zwei Wörter Anagramme voneinander sind und Buchstaben neu anordnen
Ein Anagramm ist ein Wort oder eine Phrase, die durch Umordnung der Buchstaben eines anderen Wortes oder einer anderen Phrase gebildet wird, wobei alle Originalbuchstaben genau einmal verwendet werden. "Listen" ist ein Anagramm von "Silent". Das Studium der Anagramme reicht bis ins antike Griechenland zurück.
Dieses Tool prüft, ob zwei Wörter oder Phrasen Anagramme voneinander sind, generiert Anagramme aus einem gegebenen Wort und findet Anagramm-Mengen innerhalb einer Wortliste.
Methode 1 (sortieren): Beide Strings alphabetisch sortieren und vergleichen — O(n log n). Methode 2 (Häufigkeitszählung): Zeichenhäufigkeiten beider Strings zählen und vergleichen — O(n), optimal.
Bei Phrasananagrammen ignoriert die Konvention üblicherweise Leerzeichen und manchmal Interpunktion. Dieses Tool bietet beide Modi.
"astronomer" / "moon starer" (10 Buchstaben), "conversation" / "voices rant on" (12 Buchstaben) sind bemerkenswerte Paare.
Anagramme prüfen ist eine klassische Interview-Frage. Der Häufigkeitszählungsansatz generalisiert sich zu "Anagramme gruppieren": Wörter nach sortiertem Wort als Schlüssel gruppieren.
Groß-/Kleinschreibung · Wortzähler · Zeichenzähler · Lorem-Ipsum-Generator · Leerzeichen entfernen · Textzeilen sortieren