Discussion :

[djunityfr]

Salut à tous,
je recherche une méthode (si elle existait déjà ce serait cool :-P) pour compter toutes les occurrences de chaque caractère contenu dans une chaine de caractère String.
Sinon, il me faudrait des pistes pour en créer une... genre qui crée un tableau de 26 cases avec dans chaque case le nombre de 'a', 'b', etc...
c'est assez urgent
Merci de votre aide

[Bb_TiTi]

dans StringUtils de jakarta il y a la méthode countMatches qui compte le nombre d'occurence d'une string dans une autre

countMatches

public static int countMatches(String str,
String sub)

Counts how many times the substring appears in the larger String.

A null or empty ("") String input returns 0.

StringUtils.countMatches(null, *) = 0
StringUtils.countMatches("", *) = 0
StringUtils.countMatches("abba", null) = 0
StringUtils.countMatches("abba", "") = 0
StringUtils.countMatches("abba", "a") = 2
StringUtils.countMatches("abba", "ab") = 1
StringUtils.countMatches("abba", "xxx") = 0


Parameters:
str - the String to check, may be null
sub - the substring to count, may be null
Returns:
the number of occurrences, 0 if either String is null

Je sais pas si ca peut t'aider mais c'est peut etre une piste

[adiGuba]

Salut,


StringUtils.countMatches() pourrait faire l'affaire mais risque d'être assez lourd à utiliser car cela implique un parcours de chaine par caractère...


Mais franchement une méthode qui compte les occurences ce n'est pas la à boire à coder !!!
Il suffit de parcourir tous les caractères de la chaine et de compter les occurences...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
	public static Map<Character,Integer> occurences(String str) {
		Map<Character,Integer> countMap = new TreeMap<Character,Integer>();
 
		// On parcours les caractères de la chaine :
		for (int i=0; i<str.length(); i++) {
			// On recherche si la caractère est déjà présent dans la Map
			Integer count = countMap.get(str.charAt(i));
			if (count!=null) {
				// Et on incrémente son nombre d'occurences
				count++;
			} else {
				// Sinon on l'initialise à 1 :
				count = 1;
			}
			// Et on met à jour la Map
			countMap.put(str.charAt(i), count);
		}
 
		return countMap;
	}

a++

[djunityfr]

Merci pour ta rapidité, je vais essayer ça