Moin,
ich steh grad auf der Leitung, hab aber auch nicht ganz den Kopf frei, länger darüber nachzudenken:

Wie kann ich mir alle möglichen Kombinationen eines Wortes oder einer Zahlenkombination ("73485784" oder auch "waldameise" o.ä.) ausgeben lassen, ohne dabei doppelte Ergebnisse geliefert zu bekommen?

Hi

vielleicht hilft Dir dieser Thread (allerdings in PHP) etwas weiter
http://www.tutorials.de/tutorials221304.html

Da habe ich mal eine PHP-Lösung gepostet.

Wenn Du die in java umbastelst, anschließend die Einträge in eine sortierte Stringliste einfügst (und dabei doppelte Einträge überspringst), sollstest Du alles haben, oder?

Beachte aber: Es gibt eine ganze Menge Kombinationen.
Vielleicht ist bei längeren Wörtern statt der rekursiven besser eine iterative Lösung zu nehmen.

vop

Hallo!

Code :

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41

package de.tutorials;    public class Permutation {       static int anz = 0;     static int maxIndex;     /**      * @param args      */     public static void main(String[] args) {           String s = "123a";         maxIndex = s.length()-1;         permut(s.toCharArray(),maxIndex);             }         static void swap(char[] a, int i, int j) {         char temp = a[i];         a[i] = a[j];         a[j] = temp;     }         static void permut(char[] a, int endIndex) {         if (endIndex==0){             print(a);             anz++;         }else{             permut(a, endIndex-1);             for (int i=0; i<=endIndex-1; i++){                 swap(a, i, endIndex);                 permut(a, endIndex-1);                 swap(a, i, endIndex);             }         }     }         static void print(char[] a) {         System.out.println(String.valueOf(a));     }  }

gruß Tom

Hrhrl, Toms Lösung funktioniert wenigstens - im Gegensatz zu meiner umgebastelten PHP-Geschichte. :o

Thx.