Identifier les mots dans les tableaux

Bonjour,

J'ai 4 tableaux de type string comme ci-dessous:

Code:

---

1 2 3 4 5

String[] D1= {"marc", "alain", "george"}; String[] D2= {"andre", "bertin"}; String[] D3= {"alain", "bertin", "maison", "bertin"}; String[] D4= {"maurice", "paulin", "angel", "soulier", "bertin"};

---

Il me faudrait dire dans combien de tableau chaque élément est repris. Par exemple, "bertin" est repris 3 fois dans D2, D3 et D4 et marc une seule fois dans D1.

Quelqu'un a-t-il un truc qui peut me faire avancer rapidement. Je ne trouve pas encore...

Merci d'avance.

Mutkas

Utilise un compteur et parcours chaque tableau.

Salut.
Personnellement j'utiliserais un dictionnaire.
La clé c'est ton mot, la valeur le nombre d’occurrence.
Si ta clé n'existe pas, tu l'ajoutes avec une valeur de 1, sinon tu augmentes sa valeur de 1 ;)
Tu n'as plus qu'à parcourir ton dico pour avoir les occurrences.

Bonjour,
pour éviter les multiples parcours (globalement, on va chercher chaque élément de chaque tableau dans chaque tableau...)
on peut mettre chaque tableau dans un string avec une fonction du genre implode :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

public static String implode(String delim, String[] args){ StringBuffer sb = new StringBuffer();   for(int i =0; i < args.length; i++){ if (i > 0) sb.append(delim); sb.append(args[i]); }   return sb.toString(); }

---

Après l'appel de

Code:

---

1 2	String sD1=implode(",",D1);

---

sD1 contient marc,alain,george

et ensuite, on peut chercher un élément par :

Code:

---

1 2 3 4

public static boolean implodeArrayContains(String needle, String implodeArray,String delim) { return (delim+implodeArray+delim).contains(delim+needle+delim); }

---

implodeArrayContains("alain",sD1,",") retourne true

Enfin, le dictionnaire de zhouyu est une bonne idée pour stocker le résultat du comptage...

On pourrait se dire que c'est beaucoup d'efforts pour économiser pas grand chose puisqu'il n'y a que 4 tableaux...
Mais ce serait un tort, rien que pour 4 tableaux, on passe de 196 itérations prévues (14 éléments X 14 éléments) à 56 (14 élément X 4 chaînes)

Citation:

---

Envoyé par kox2ee

On pourrait se dire que c'est beaucoup d'efforts pour économiser pas grand chose puisqu'il n'y a que 4 tableaux...
Mais ce serait un tort, rien que pour 4 tableaux, on passe de 196 itérations prévues (14 éléments X 14 éléments) à 56 (14 élément X 4 chaînes)

---

Dude. Tu as juste remplacé ces itérations de tableau par des itérations de String.
Cela ne sert absolument à rien.

Ou alors tu peux utiliser un HashMap<String, Integer> : http://docs.oracle.com/javase/6/docs...l/HashMap.html

Tu vérifies si ton mot est dans le HashMap. Si oui tu incrément le compteur, Si non tu le put avec un compteur=1.

Citation:

---

Envoyé par thelvin

Dude. Tu as juste remplacé ces itérations de tableau par des itérations de String.
Cela ne sert absolument à rien.

---

heu ben je ne suis pas trop d'accord...
J'ai juste oublié les itérations dues au implode (soit 14)
Ce qui fait 70 itérations (14 éléments X 4 chaînes + 14)
C'est toujours mieux que les 196...

A moins que l'utilisation du String.contains soit plus coûteuse que le parcours de tableaux...

Citation:

---

Envoyé par kox2ee

A moins que l'utilisation du String.contains soit plus coûteuse que le parcours de tableaux...

---

C'est évident. String.contains() est un parcours de deux String. Concaténer des String ne réduit pas la complexité, pas plus que concaténer des tableaux ne réduit leur temps de parcours.
Ce n'est pas de la magie. C'est des maths.

Citation:

---

Envoyé par thelvin

C'est évident. String.contains() est un parcours de deux String. Concaténer des String ne réduit pas la complexité, pas plus que concaténer des tableaux ne réduit leur temps de parcours.
Ce n'est pas de la magie. C'est des maths.

---

C'est vrai, c'est totalement crétin de ma part !
On ne pense pas toujours aux conséquences des méthodes appelées, focalisé qu'on est sur son propre code.

En suivant la même logique, j'aurai préféré utiliser une méthode du genre :

Code:

---

1 2 3 4

public static boolean inArray(Object needle, Object[] haystack) { return (Arrays.binarySearch(haystack, needle) >= 0); }

---

En ayant trié au préalable les tableaux, plutôt que de faire :

Code:

---

1 2 3 4 5 6 7 8

public static boolean inArrayEquals(Object needle, Object[] haystack) { for(int i=0;i<haystack.length;i++){ if(needle.equals(haystack[i])) return true; } return false; }

---