Suppression de doublons dans un tableau de stringRésolu

Question

Salut à tous, je souhaite supprimer les doublons dans un tableau de chaines de caractères.Mon code est le suivant :
public class TableauSansDoublon{
 public static void main (String [] args){
  String [] tableau ={"a", "c", "b", "bc", "a", "bc", "e", "f", "e", "a", "fe", "a", "f", "e", "e","ef", "fe"};
  
 //affichage du tableau avec les doublons
System.out.println("Le tableau avant suppression de doublon");
  for (int i=0; i < tableau.length; i++){
   System.out.print(tableau[i] + " ");
  }
  System.out.println();
  
 //compter le nombre d éléments differents du tableau 
     int taille =tableau.length;
  for(int i=0; i < tableau.length; i++){
    for(int j=i+1; j<tableau.length; j++){
     if((tableau[i]).equals(tableau[j])){
      taille--;
      break;
     }
    }
  }
System.out.println("le nombre d elements different est " + taille);
  System.out.println();
  
//suppression des doublons
//tableau sans doublons 
String  [] tableauSingulier=new String [taille];
   
   int nombreChaineDifferent=0; 
   int nombreDoublon=0;

for (int i=0; i < tableau.length ; i++ ){
     
 for (int j=0; j < tableauSingulier.length ; j++){
   if (tableau[i].equals(tableauSingulier[j])){
      nombreDoublon++;
   }
    else {
       tableauSingulier[nombreChaineDifferent]=tableau[i];
  nombreChaineDifferent++;
     }
     
   }

}
 //affichage tableau sans doublon
 for (int i=0; i < tableauSingulier.length; i++){
    System.out.print(tableauSingulier[i] + " ");
     }
     
 }
}

ce code me genère une  erreur  java.lang.arrayindexoutofboundsexception 8.
Merci à vous de  m'aider  à corriger cette erreur.

KX · Answer

Bonjour,

Le problème c'est ta double boucle :
for (int i = 0; i < tableau.length; i++) {
    for (int j = 0; j < tableauSingulier.length; j++) {
Tu devrais ajouter 0 ou 1 valeur dans le tableauSingulier pour chaque i, mais ici tu vas en mettre jusqu'à 8 (tableauSingulier.length) pour chaque i à cause de ta boucle sur j...

Si le tableau était assez grand, ton code essaierais de rajouter 112 cases à ton tableau, mais il ne contient que 8 cases (de 0 à 7), donc quand il arrive à la case 8, il plante.

Twinuts · Answer

Salut, Sinon au plus simple utilise la classe 'Set': import java.util.Arrays; import java.util.HashSet; import java.util.Set; ... String [] tableau ={"a", "c", "b", "bc", "a", "bc", "e", "f", "e", "a", "fe", "a", "f", "e", "e","ef", "fe"}; Set set = new HashSet<>(Arrays.asList(tableau)); tableau = set.toArray(new String[] {}); for(String s : tableau) System.out.println(s);

mosesDeParis · Answer

Bonjour .Merci encore à vous de m'avoir donner des solutions.J'ai trouvé la solution avec mon deuxième code et c est la suivante 
String  [] tableauSingulier=new String [taille];//tableau sans doubblons
     
 tableauSingulier[0]=tableau[0];
   int position=1;
  
  for(int i=1; i < tableau.length; i++){
   boolean b=false;
    for (int j=0; j < position  ; j++){
     if ((tableauSingulier[j].equals(tableau[i]))){

b=true;
      break; 
     } 
    }
    
    if(b==false){
     tableauSingulier[position]=tableau[i]; 
     position++;
    }
  }
     //affichage tableau sans doublon
     for (int i=0; i < tableauSingulier.length; i++){
      System.out.print(tableauSingulier[i] + " ");
     }

}
Merci infiniment à vous.

MRx · Answer

merci bcp les amis .

Suppression de doublons dans un tableau de string

4 réponses

Votre réponse

Discussions similaires