Version imprimable
Bonjour tout le monde,
j' ai une string de genre : AA;BBB;CCC;DDD;....
par fois je peux avoir des chaiens dupliquées comme ça : AA;DD;AA.
je veux faire un traitement qui retourne la même chaine mais sans les dupliqueé par exemple de la chaine , AA,BB,CC,AA,DD,CCC,CC je récupère :
AA,BB,CC,DD,CCC (car CC est différent de CCC) .
je l'ai fait moyennant une liste mais je veux faire un traitement plus rapide si possible.
par avance merci
Tu peux par exemple insérer les chaines dans un HashSet. Tu auras ainsi l'unicité. Si tu souhaites conserver l'ordre, tu peux utiliser une LinkedHashSet.
La complexité est O(n) ou n est le nombre de chaines, et il n'y a plus de tri.
Bonjour,
Tu peux faire aussi comme suit avec cet algorithme.
Tu copies tes chaines une par une dans un tableau. Mais avant de copier tu teste si cette chaine existe dans ce tableau, si c'est le cas, tu l'ajoutes pas.
Je pense que c'est rapide aussi.
en faite c'est ce que j'ai fait, ça marche.
Merci pour votre aide.