Compter le nombre d’occurrences dans une chaîne de caractères Java

Dans ce tutoriel nous allons découvrir comment compter le nombre d’occurrences dans une chaîne de caractères en Java.

Dans le code ci-dessous, on compte le nombre d’occurrence de chaque caractère dans une chaîne. Pour faire cela, nous créons d’abord un tableau de taille 256, l’idée ici est de stocker le nombre d’occurrences par rapport à la valeur ASCII de ce caractère. Par exemple, l’occurrence de « A » serait stockée comme [65] car la valeur ASCII de A est 65.
 
 

Exemple :
public class Main {   
    static void countOccurrence(String text) 
    {
        int count[] = new int[256]; 
  
        int len = text.length(); 
  
        // Initialiser l'index du tableau count
        for (int i = 0; i < len; i++) 
            count[text.charAt(i)]++; 
 
        char ch[] = new char[text.length()]; 
        for (int i = 0; i < len; i++) { 
            ch[i] = text.charAt(i); 
            int occurrence = 0; 
            for (int j = 0; j <= i; j++) { 
                // Vérifier si des correspondances ont été trouvées
                if (text.charAt(i) == ch[j])
                    occurrence++;                 
            } 

            if (occurrence == 1)  
                System.out.println("Nombre d'occurrences de " + 
                 text.charAt(i) + " est:" + count[text.charAt(i)]);             
        } 
    }
    public static void main(String[] args) 
    { 
        String text = "WayToLearnX"; 
        countOccurrence(text); 
    } 
}

 
Sortie:

Nombre d'occurrences de W est:1
Nombre d'occurrences de a est:2
Nombre d'occurrences de y est:1
Nombre d'occurrences de T est:1
Nombre d'occurrences de o est:1
Nombre d'occurrences de L est:1
Nombre d'occurrences de e est:1
Nombre d'occurrences de r est:1
Nombre d'occurrences de n est:1
Nombre d'occurrences de X est:1

 

Partagez cet article

Laisser un commentaire

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *