Guest User

Untitled

a guest
Jul 18th, 2018
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.82 KB | None | 0 0
  1. Entwickeln Sie ein Programm, das die folgenden Punkte abarbeitet:
  2.  
  3. Ein Wort, welches per Kommandozeilenparameter übergeben wird, soll über alle Möglichkeiten permutiert werden, d.h. jeder Buchstabe soll an jede mögliche Stelle getauscht werden.
  4. Die durch die Permutation entstehenden Wörter sollen in einem Thesaurus nachgeschlagen werden, ob sie dort vorkommen. Der Thesaurus ist eine sortierte Textdatei mit fester Zeilenlänge und einem Wort pro Zeile, eine Beispieldatei kann in moodle heruntergeladen werden.
  5. Die Suche im Thesaurus muss schnell erfolgen (Laufzeit besser als O(n))
  6. Die Zahl der Treffer und die Treffer sollen ausgegegeben werden.
  7. Das ganze Verfahren soll case-insensitiv, also ohne Berücksichtigung von Groß- und Kleinschrift erfolgen, deutsche Umlaute müssen nicht ersetzt werden.
Add Comment
Please, Sign In to add comment