Identifier les mots dans les tableaux

mutkas10 Messages postés 10 Date d'inscription mardi 2 juillet 2002 Statut Membre Dernière intervention 30 janvier 2013 - 30 janv. 2013 à 21:56
cs_jojolemariole Messages postés 519 Date d'inscription mercredi 21 mars 2007 Statut Membre Dernière intervention 19 décembre 2016 - 31 janv. 2013 à 09:31
Bonjour,

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

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

3 réponses

Twinuts Messages postés 5375 Date d'inscription dimanche 4 mai 2003 Statut Modérateur Dernière intervention 14 juin 2023 111
30 janv. 2013 à 22:28
Salut,

Tu peux passer par une map et un compteur (Map<String, Integer>),au moment où tu ajoutes le prénom, tu test si il est présent ou non.
Si il l'est tu incrémentes le compteur, sinon, tu ajoutes simplement le prénom avec 1 en indice de départ pour le compteur.


-----

"On n'est pas au resto : ici on ne fait pas dans les plats tout cuits ..."

OoWORAoO
0
mutkas10 Messages postés 10 Date d'inscription mardi 2 juillet 2002 Statut Membre Dernière intervention 30 janvier 2013
30 janv. 2013 à 22:47
Merci pour votre message.
Ne s'agit-il pas du nombre d’occurrences ce dont vous parlez ? Moi je voudrais seulement identifier la présence dans un tableau et a la fin dire dans combien de tableaux un mot a été présent.

Merci.
0
cs_jojolemariole Messages postés 519 Date d'inscription mercredi 21 mars 2007 Statut Membre Dernière intervention 19 décembre 2016 25
31 janv. 2013 à 09:31
Salut,

Je te suggère de passer par des HashSet<String>.
Tu en fais un par tableau qui contient tous les éléments du tableau mais avec une garantie d'unicité et un global qui contient les éléments de tous les tableaux réunis.

L'algorithme consiste ensuite à parcourir l'ensemble global et pour chaque mot, voir à combien d'ensembles il appartient.

Y'a peut-être plus rapide, c'est la première idée qui m'est passée par la tête.
0
Rejoignez-nous