Hallo,
ich möchte, dass ein String umgestellt wird und mir jede erdenkliche Reihenfolge der Inhalte des Strings ausgegeben wird.
Bsp: "123":
"123"
"132"
"213"
"231"
"312"
"321"
Wie funktioniert das?
(Ich habe sowas noch nie gemacht)
LG
Captain09
Möglichkeiten beim Umstellen eines eingegebenen Strings ausgeben
-
- [ gelöst ]
-
Captain09 -
13. Mai 2014 um 13:57 -
Erledigt
-
-
Das was du suchst ist: Permutationohne Wiederholung.
Also ich würde erstmal das Wort (wenn es dynamisch über eine Inputbox eingelesen werden soll z.B) in einzelne Chars splitten und diese in ein Array schreiben. Dann mittels Rekursion alle Kombinationen herausfinden. (Findest du auch genug im Internet)
Was du aber wissen musst ist, dass es bei größeren Wörtern schnell mal zu enorm großen Werten kommt einfaches Beispiel(Wenn ich mich nicht vertue):
Bei einer länge von 10 Buchstaben: 10! / (10 - 10)! = 3,628,800 da rechnet dein Rechner ne Weile. -
[autoit]
_arraypermute()
[/autoit]