Discussion :

[ulysse031]

bonjour mes amis
j'ai un problème que je n'arrive pas a le résoudre
j'ai une liste A={a,b,c}
et j'ai fait la combinaison entre les élements de la lsite A alors j'aurais une liste F{ab,ac,ba,bc,ca,cb} voila la parite qui a fait ça

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
 ArrayList F= new ArrayList ();
 for (int i=0;i<A.size();i++){
 for (int j = 0; j < A.size(); j++) {
 String Q1=A.get(i).toString();
 String Q2=A.get(j).toString();
 if (Q1.equals(Q2)==false){
 String  Q3=Q1.concat(Q2);
 F.add(Q3);
}
}
}

ce que je cherche de supprimer les éléments de la liste f alors j'aurais seulemtn COLOR="Red"]{ab,ac,bc}[[/COLOR]ça veut dire je considére ba,ca,cb des doublons par exempel ab et ba les memes alors je supprime ba

merci mes amis de bien vouloir m'aider

[mrkzed]

Tu peux prendre le probleme autrement et ne considerer qu'un sous-ensemble de A (au lieu de A completement) pour chaque element de A.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 ArrayList F= new ArrayList ();
 for (int i=0;i<A.size();i++){
   for (int j = i + 1; j < A.size(); j++) {
     String Q1=A.get(i).toString();
     String Q2=A.get(j).toString();
     if ( ! Q1.equals(Q2) ){
       String  Q3=Q1.concat(Q2);
       F.add(Q3);
     }
  }
}

[ulysse031]

merci mon ami mais je suis déçu car comment la solution est simple que je n'arrive pas a la trouver
désolé encore mon amis est ce que c'est possible de mettre ça dans une méthode car j'ai besoin a chaque fois de la faire appeller comment la déclarer
merci encore

[®om]

désolé encore mon amis est ce que c'est possible de mettre ça dans une méthode car j'ai besoin a chaque fois de la faire appeller comment la déclarer
merci encore

Tu ne trouves pas que tu abuses un peu?
Dès que tu rencontres le moindre problème sur comment écrire une parenthèse, comment écrire une méthode, etc... tu fais un post!

[in]

sinon tu crées un type d'objet à toi et tu lui mets un equals (et hascode) qui va bien. C'est ce type d'objet que tu mets dans la liste.

De plus tu pourrais utiliser un Set combiné avec ce type d'objet pour ne jamais avoir de doublons ...

[ulysse031]

mais désolé mes amis ce que je cherche c'est faire par exemple
j'ai une liste ab,ac,bc,bd,cd j'aurais une liste abc,bcd

[adiGuba]

Salut,

mais désolé mes amis ce que je cherche c'est faire par exemple
j'ai une liste ab,ac,bc,bd,cd j'aurais une liste abc,bcd

Désolé mon ami, mais ela n'a rien à voir avec la suppression de doublons... et personnellement je ne comprend pas la logique derrière cette "transformation"...

sans explications claires tu n'auras pas de réponses claires...

a++

[ulysse031]

je suis d'accord avec toi mon ami

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
ArrayList F= new ArrayList ();
 for (int i=0;i<A.size();i++){
   for (int j = i + 1; j < A.size(); j++) {
     String Q1=A.get(i).toString();
     String Q2=A.get(j).toString();
     if ( ! Q1.equals(Q2) ){
       String  Q3=Q1.concat(Q2);
       F.add(Q3);
     }
  }
}

cette méthode par exemple marche seulment si j'ai une liste qui contient {a,b,c} alors j'aurais une liste F {ab,ac,bc} mais si j'ai une liste {ab,ac,bc,bd,cd} et je voulais faire la combinaison normalemnt j'aurais {abc,acb,bcd,bdc} et puis je supprime les doublons alors j'aurais {abc,bcd}

meme si j'ai une liste avec {abd,acd,abc} apres la combinaison j'aurais {abdc}

[ulysse031]

salut mes amis je 'arrive pas à faire combinaison entre les éléments d'une liste
si j'ai une liste F {ab,ac,bc} alors j'aurais {abc,acb,bcd,bdc}
meme si j'ai une liste avec {abd,acd,abc} apres la combinaison j'aurais {abdc}

[guigui5931]

Je comprend pas comment tu passe d'une liste à l'autre. C bien de nous donner des exemples mais il nous faudrait aussi la règle qui te permet de passer de l'un à l'autre

[ulysse031]

je m'avance et je pense que j'ai trouvé la solution mais je coince sur une condition que j'ignore de l'ajouter dans le code par exemple si j'ai une liste {ABC,ABD.BCE,ABF}
essayez me comprendre
car le code que je vais poster seulment une idée générale
j'ai mis comme code



for i = 1 jusqu'à 3 faire
X=T1[i]
for j= i+1 jusqu'à3 faire
Y=T1[j]
je vais séparer Y alors j'aurais une liste T2={A,B,D}
je vais parcourir la liste
while (i<=Té.size()){
if (T2[K] appartient à X)
remove
K++;
sinon K=T2.size();
}
concacténation x avec T2 ( le reste de la liste T2 )

j'ai appliqué ça qu'avec i=1;alors j=2 T1[1]=ABC et T2[2]=ABD

le problème que je n'arrive pas a ajouter la condition si je serais à j=3 T2[3]=BCE
on voit B n'appartient pas à X alors je sote à j égale 4 ainsi de suite jusqu'à la fin de la liste T2

j'espere que vous m'avez bien comprendre mes amis
merci encore de bien vouloir m'aider

[ulysse031]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
 
voila le code qu ej'ai fait mais un pb 
 
public static void main(String[] args) {
     ArrayList A = new ArrayList();
     A.add("a");
     A.add("x");
     A.add("c");
     A.add("h");
     A.add("d");
     A.add("v");
 
     ArrayList B = new ArrayList();
     B.add("ah");
     B.add("ac");
     B.add("ad");
 
ArrayList SS = new ArrayList();
     ArrayList c = new ArrayList();
     ArrayList T = new ArrayList();
     for (int i = 0; i < B.size(); i++) {
       String Q2 = B.get(i).toString();
 
       for (int j= i+1; j < B.size(); j++) {
         String Q1 = B.get(j).toString();
         char[] chars = Q1.toCharArray();
         StringBuffer buf = new StringBuffer();
         int m = chars.length;
         for (int E = 0; E < m; E++) {
           buf.append(chars[E]);
           for (int W = 0, n = buf.length(); W < n; W++) {
             if (A.contains(buf.substring(W, buf.length()))) {
               c.add(buf.substring(W, buf.length()));
               buf = new StringBuffer();
               W = n;
             }
           }
 
         }
 
       }
 
       ArrayList AToDelete = new ArrayList();
 
       int u = 0;
       int index;
       Iterator ii = c.iterator();
       while (ii.hasNext()) {
         String x = ii.next().toString();
 
         index = Q2.lastIndexOf(x); //on recherche le dernier index où l'on trouve la chaine 1;
         if (index != -1) { // on a trouvé
 
           AToDelete.add(c.get(u));
 
         }
         u++;
       }
 
       c.removeAll(AToDelete);
 
 
 
       Iterator f = c.iterator();
 
       while (f.hasNext()) {
 
         String x = f.next().toString();
 
         String o = Q2.concat(x);
         SS.add(o);
       }
 
 
     }
       System.out.println(SS);
 
   }

le résultat de la liste SS{[ahc, ahd, acd, acd]} mais normalemnt j'aurais [ahc, ahd, acd]

please mes amis

[®om]

Juste une astuce, pour remplacer:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
ArrayList A = new ArrayList();
A.add("a");
A.add("x");
A.add("c");
A.add("h");
A.add("d");
A.add("v");

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
List<String> list = new ArrayList<String>();
Collections.addAll(list, "a", "x", "c", "h", "d", "v");

[ulysse031]

merci mon ami pour cette astuce mais je cherche l'erreur pour que mon code m'afficher comme l'exemple que j'ai cité je voulais que SS contient [ahc, ahd, acd]
et pas [ahc, ahd, acd, acd]