Möglichkeiten beim Umstellen eines eingegebenen Strings ausgeben

  • 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

    Einmal editiert, zuletzt von Captain09 (13. Mai 2014 um 17:12)

  • 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.

    ===========================================
    Friedrich Schiller - Einfachheit ist das Resultat der Reife.

    Einmal editiert, zuletzt von traumhaeftling (13. Mai 2014 um 14:53)

  • [autoit]

    _arraypermute()

    [/autoit]