Links

Mon Feb 13, 2006

Anagramm-Löser

Der Anagramm-Löser erwartet an der Standardeingabe eine Zeichenkette und filtert aus allen Permutationen der Kette die gültigen Wörter heraus. Die Qualität der Ausgabe hängt sehr von der Vollständigkeit des verwendeten Wörterbuchs ab. Für den Vergleich mit dem Wörterbuch benutze ich das API von aspell.

Den Quellcode (C++) gibt es hier zum herunterladen. Das Programm kann mit

$ g++ -o anagram anagramm.c++ -laspell

kompiliert werden. Voraussetzung ist das Vorhandensein der Aspell-Bibliothek und der entsprechenden Header-Datei. Es gibt bisher keine Optionen und die Verwendung des deutschen Wörterbuches ist fest definiert.