les combinaisons d'un tableau de caractère

Version imprimable

Bonjour,

j'ai un tableau de char 'GPXFILES1' qui contient les caractère suivant: A,C,D,T,W
je veux crée un programme qui m'affiche tout les combinaison possible de 3 caractère sans répétition , dans cette exemple il faut m'affiche
ACD
ACT
ACW
ADT
ADW
ATW
CDT
CDW
CTW
DTW

j'ai essaye avec ce code mais il n'affiche pas un bon résultat :/
Code:

1 2 3 4 5 6 7 8 9 10 for (int j = 0, x = 1, y = 1; j < GPXFILES1.length; j++, x++, y++) { for (int i = x; i < GPXFILES1.length; i++) { y++; for (int h = y; h < GPXFILES1.length; h++) { stg1 = GPXFILES1[j] + "" + GPXFILES1[i] + "" + GPXFILES1[h]; System.out.println(stg1); } if (y == GPXFILES1.length) y = 1; }

Tu peux faire ça en utilisant un objet qui t'assure l'unicité des éléments dans ton tableau, et une technique de force brute

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
        char[] GPXFILES1 = {'A','C','D','T','W'};
 
        HashSet<String> stringSet = new HashSet<String>();
        int i = 0;
        int levelMax = 3;
        for (char currentChar1 : GPXFILES1) {
            for (char currentChar2 : GPXFILES1) {
                for (char currentChar3 : GPXFILES1) {
                    if (currentChar1 != currentChar2 && currentChar2 != currentChar3 && currentChar1 != currentChar3){
                        stringSet.add("" + currentChar1 + currentChar2 + currentChar3);
                    }
                }
            }
        }
 
        for(String result : stringSet){
            System.out.println(result);
        }

Sinon, tu peux aussi le faire en récursif si tu veux pouvoir paramétrer le nombre de boucles

21/10/2015, 14h51
Aymenkn

merci eulbobo pour votre réponse,

mais dans votre solution il y'a répétition des caractères :/
par exemple :
DWT
WTD
WDT

Ha ok, donc il faut la liste non ordonnée et unique des triplets de données à partir des cinq éléments de base?

du coup un truc de type bruteforce comme ça peut faire l'affaire

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
 
char[] GPXFILES1 = {'A', 'C', 'D', 'T', 'W'};
 
        Set<Set<Character>> combinaison = new HashSet<Set<Character>>(); // contient la liste des combinaisons
        for (char currentChar1 : GPXFILES1) {
            Set<Character> charSet = new HashSet<Character>();
            charSet.add(currentChar1); // on ajoute le premier caractère à la combinaison
            for (char currentChar2 : GPXFILES1) {
                if (charSet.add(currentChar2)) { // si on a pas le caractère dans notre liste, deuxième caractère dans la combinaison
                    for (char currentChar3 : GPXFILES1) {
                        if (charSet.add(currentChar3)) {  // si on a pas le caractère dans notre liste, troisième caractère dans la combinaison
                            if (!combinaison.contains(charSet)){ // si on a pas la combinaison dans le résultat
                                Set<Character> foundSet = new HashSet<Character>();// stockage de la combinaison dans un autre set
                                foundSet.addAll(charSet);
                                combinaison.add(foundSet);
                            }
                            charSet.remove(currentChar3);
                        }
                    }
                    charSet.remove(currentChar2);
                }
            }
            charSet.remove(currentChar1);
        }
 
 
        for (Set<Character> comb : combinaison) { // parcours et affichage des combinaisons trouvées
            for (Character chr : comb){
                System.out.print(chr);
            }
            System.out.println();
        }

Ou comme ça :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
final char[] GPXFILES1 = {'A', 'C', 'D', 'T', 'W'};
 
final char[] array = new char[3];
 
final List<String> list = new ArrayList<>();
for(int i=0; i<GPXFILES1.length; i++) {
   for(int j=i+1; j<GPXFILES1.length; j++) {
 
      int index=0;
      for(int k=0; k<GPXFILES1.length; k++) {
           if ( k!=i && k!=j ) {
                array[index++]=GPXFILES1[k];
           }
      }
      list.add(new String(array));
 
    }
}
 
ist.forEach(item-> System.out.println(item));