Maison  >  Article  >  Java  >  Comment compter efficacement les fréquences de caractères dans les chaînes avec Java ?

Comment compter efficacement les fréquences de caractères dans les chaînes avec Java ?

DDD
DDDoriginal
2024-10-31 07:37:01456parcourir

How to Efficiently Count Character Frequencies in Strings with Java?

Fréquence des caractères dans les chaînes : un guide complet

Déterminer la fréquence des caractères dans une chaîne de texte est une tâche de programmation courante. Cet article explore une solution efficace pour compter les occurrences de caractères à l'aide d'une carte en Java.

Pour implémenter cette solution, créez une HashMap où les clés représentent les caractères et les valeurs représentent leurs fréquences respectives. Parcourez chaque caractère de la chaîne d'entrée et effectuez les étapes suivantes :

  1. Vérifiez si le caractère actuel existe déjà dans la carte.
  2. S'il existe, incrémentez son nombre de fréquences.
  3. S'il n'existe pas, ajoutez-le à la carte avec un décompte initial de 1.

Voici un exemple de code qui illustre cette approche :

<code class="java">Map<Character, Integer> frequencyMap = new HashMap<>();
String input = "aasjjikkk";

for (int i = 0; i < input.length(); i++) {
    char character = input.charAt(i);
    Integer frequency = frequencyMap.get(character);
    if (frequency != null) {
        frequencyMap.put(character, frequency + 1);
    } else {
        frequencyMap.put(character, 1);
    }
}</code>

Ce code aboutit à une carte où les clés représentent les caractères (« a », « s », « j », « i », « k ») et les valeurs représentent leurs comptes correspondants (2, 1, 2, 1, 3). En accédant à cette carte, vous pouvez facilement obtenir la fréquence de chaque caractère dans la chaîne d'entrée.

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn