Anagramme

🎯 Generiere sämtliche Anagramme eines Wortes mit 3-6 Buchstaben.

Beispielsweise hat der String:

ROT

Die Anagramme (Permutationen der Buchstaben):

TOR
ORT
TRO
RTO
OTR

Hinweise

  • Bei der Berechnung hilft die Funktion itertools.permutations().

Zusatzaufgaben

  • Beschaffe Dir ein Wörterverzeichnis. Finde Anagramme, die echte Wörter sind.

  • Implementiere den Algorithmus zum Generieren der Anagramme selbst. Informiere Dich über dynamische Programmierung informieren.