Comment compter efficacement la fréquence des caractères dans une chaîne ?

Détermination de la fréquence des caractères dans les chaînes

Compter la fréquence des caractères dans une chaîne est une tâche courante en programmation. Pour y parvenir, considérez la question suivante :

Question : Comment compter efficacement la fréquence des caractères dans une chaîne ?

Réponse : Pour déterminer fréquence des caractères, créez une carte Java qui mappe les caractères en nombres entiers. Parcourez les caractères de la chaîne et vérifiez s'ils existent dans la carte. Si tel est le cas, augmentez leur valeur ; sinon, initialisez leur valeur à 1.

Map<Character, Integer> map = new HashMap<>();
String s = "aasjjikkk";

for (int i = 0; i < s.length(); i++) {
    char c = s.charAt(i);
    Integer val = map.get(c);
    if (val != null) {
        map.put(c, val + 1);
    } else {
        map.put(c, 1);
    }
}

Cette méthode donnera lieu à une carte avec des caractères comme clés et leurs fréquences respectives comme valeurs.

Vous pouvez également utiliser la suggestion de Bozho d'utiliser un Multiset pour compter directement les occurrences de caractères.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!