compter nombre d'occurence dans un String

Version imprimable

19/07/2006, 13h50
L4BiN

compter nombre d'occurence dans un String

bonjour,

Est ce qu'il existe une fonction toute faite pour compter le nobre d'occurence d'un mot dans une chaine de caractère (String)?

Cordialement,

L4BiN
19/07/2006, 13h56
Baptiste Wicht

Citation:

Envoyé par L4BiN

bonjour,

Est ce qu'il existe une fonction toute faite pour compter le nobre d'occurence d'un mot dans une chaine de caractère (String)?

Cordialement,

L4BiN

Tu peut peut-être faire quelque chose avec les regex, mais je ne m'y connais pas assez, alors je te propose autre chose :

il y a méthode index of qui permet de voir à quelle position se trouve un mot dans une chaine, ainsi, tu peut faire des indexOf jusqu'à ce qu'il te renvoie -1. Sans oublier bien sûr d'avancer le début du indexof à chaque fois bien sûr ;)
19/07/2006, 13h58
adiGuba

Salut,

Non pas en standard. Mais tu peux utiliser une boucle sur indexOf() ou les expressions régulières pour cela...

Ou sinon tu peux utiliser la méthode countMatches() de Jakarta Commons Lang.

a++

Perso, j'aime bien la solution avec les expressions régulières ;) :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27


 /**
 * Renvoie le nombre d'occurrences de la sous-chaine de caractères spécifiée dans la chaine de caractères spécifiée
 * @param text chaine de caractères initiale
 * @param string sous-chaine de caractères dont le nombre d'occurrences doit etre compté
 * @return le nombre d'occurrences du pattern spécifié dans la chaine de caractères spécifiée
 */
 public static final int stringOccur(String text, String string) {
    return regexOccur(text, Pattern.quote(string));
}

 /**
 * Renvoie le nombre d'occurrences du pattern spécifié dans la chaine de caractères spécifiée
 * @param text chaine de caractères initiale
 * @param regex expression régulière dont le nombre d'occurrences doit etre compté
 * @return le nombre d'occurrences du pattern spécifié dans la chaine de caractères spécifiée
 */
 public static final int regexOccur(String text, String regex) {
    Matcher matcher = Pattern.compile(regex).matcher(text);
    int occur = 0;
    while(matcher.find()) {
        occur ++;
    }
    return occur;
}

19/07/2006, 14h41
L4BiN

merci a tous vous etes trop choux. J'avais penser que pe etre il existait une fonction pour cela. J'ai effectivement penser à boucler avec indexof alors c'est ce que je vai faire. Et j'ai un pote qui taff chez sun j lui demanderai de faire une nouvelle fonction dans l'API java pour les string

++
08/12/2009, 10h12
profete162

Des nouvelles de chez Java? lol

Cette fonction m'intéresse grandement aussi, et si je peux éviter mes boucles, ce serait intéressant!
08/12/2009, 17h35
thelvin

Citation:

Envoyé par profete162

Des nouvelles de chez Java? lol

Pas d'implém' toute faite, en tout cas.
01/02/2011, 14h48
GregHory
Autre solution, découper la chaine sur le caractère voulu et compter le nombre d'occurrences. Il faut penser à soustraire 1 au résultat sauf si le caractère est présent en dernière position.
Code:

1 2 3 4 String test = "-ab-cde-fgh-erg-"; String carac = "-"; int nbOccurs = test.endsWith(carac)? test.split("-").length : (test.split("-").length - 1);

Code:

1
2
3
4
 
String test = "-ab-cde-fgh-erg-";
String carac = "-";
int nbOccurs = test.endsWith(carac)? test.split(carac).length : (test.split(carac).length - 1);

c'est un peu mieux comme ça je pense

Citation:

Envoyé par le y@m's

Perso, j'aime bien la solution avec les expressions régulières ;) :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27


 /**
 * Renvoie le nombre d'occurrences de la sous-chaine de caractères spécifiée dans la chaine de caractères spécifiée
 * @param text chaine de caractères initiale
 * @param string sous-chaine de caractères dont le nombre d'occurrences doit etre compté
 * @return le nombre d'occurrences du pattern spécifié dans la chaine de caractères spécifiée
 */
 public static final int stringOccur(String text, String string) {
    return regexOccur(text, Pattern.quote(string));
}

 /**
 * Renvoie le nombre d'occurrences du pattern spécifié dans la chaine de caractères spécifiée
 * @param text chaine de caractères initiale
 * @param regex expression régulière dont le nombre d'occurrences doit etre compté
 * @return le nombre d'occurrences du pattern spécifié dans la chaine de caractères spécifiée
 */
 public static final int regexOccur(String text, String regex) {
    Matcher matcher = Pattern.compile(regex).matcher(text);
    int occur = 0;
    while(matcher.find()) {
        occur ++;
    }
    return occur;
}

Salut,
Ca marche nickel mais il faut que le String recherché soit identique String contenu dans le texte, hors j'ai besoin d'avoir une fonction que ne prend pas en compte les accents, ni les majuscules/minuscules. Une idées?

J'avais trouvé une fonction qui permet de comparer 2 strings sans tenir des accents ni des Majuscules/minuscule

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
public boolean comparaison_string() {
        /*
         *      Fonction de comparaison de 2 String sans tenir compte des Majuscules/Minuscules, ni des accents
         */
        boolean identique = false;
        String chaine_a = "Mot Comparé",
                chaine_b = "moT compAre";
 
        Collator compareOperator = Collator.getInstance(Locale.FRENCH);
        // Comparaison sans tenir compte des accents
        compareOperator.setStrength(Collator.PRIMARY);
 
        int result = compareOperator.compare(chaine_a, chaine_b);
        if (result == 0) {
            identique = true;
        } else {
            identique = false;
        }
        return identique;
    }

Mais ensuite je n'arrive pas à compter le nombre d'occurrence à partir de cette fonction.

12/05/2011, 11h59
a+polux

Ok en fait j ai trouvé une solution, le principe c'est d'utiliser la méthode STRING.indexOf(String str, int fromIndex) pour compter le nombre d'occurrence. Mais il faut avant convertir STRING et str en minuscule et sans accents avec toLowerCase() et voir ici pour supprimer les accents.
12/05/2011, 12h25
adiGuba

Salut,

Sauf erreur on ne peut pas faire de telle comparaison avec les regexps (mis à part pour ignorer les différences de majuscules/minuscules).
Une solution serait peut-être de supprimer tous les accents (cf la FAQ : Comment supprimer les accents d'une chaîne ?).

[edit] je n'avais pas vu ton message pendant que je tapais. La solution de la FAQ pour supprimer les accents est plus simple et plus complète (si tu as Java 6).

Par contre ce ne sera pas aussi précis que les Collators qui prennent en compte bien plus de chose spécifique aux locales (par exemple en français "oe" est égal à "œ", etc.).

Une autre solution pourrait être de passer par les RuleBasedCollator et la méthode getCollationElementIterator() qui retourne un iterateur sur les éléments de la chaine selon les conditions du collator...

On doit pouvoir en sortir une sorte d'indexOf() basé sur le Collator...

a++

Merci pour la réponse.

Ben en fait j ai un nouveau pb cad que j ai utilisé .indexOf() pour compter le nombre d'occurrence mais il me compte aussi les sous chaine de caractères. Je m'explique : je cherche le String "info" dans un texte et si ce dernier contient le mot "désinformation", alors la fonction indexOf() va me dire qu'elle a trouvé le mot info, ce qui ne me convient pas...

Même résultat avec le bout de code
Code:

1 2 3 4 5 6 7 8 public static final int regexOccur(String text, String regex) { Matcher matcher = Pattern.compile(regex).matcher(text); int occur = 0; while(matcher.find()) { occur ++; } return occur; }
Une idée?

24/11/2011, 01h25
chi-mai

Bonjour à tous,
je dois faire le même type de fonction pour un serveur qui analyserait une page HTML, avec JSoup j'ai le texte brut ensuite
j'avais pensé à créer une classe qui extends Set

les statistiques seraient stockées dans une variable:
HashMap<String, Integer> statistics

le constructeur recevrait la String du texte en paramètre et ferait un toLowerCase()
ensuite un split() basé sur un espace ou autre
on obtiendrait une array String[] et faire un add de chaque entrée ou un addAll

Override la method add,
containsKey(k) retournerait true or false, incrémenter les stats dans statistics

Une instance de cette classe avec toutes les stats pourrait ainsi être passée en paramètre, stockée et réutilisée.

Juste une BIG question :koi:, serait ce valable niveau performance ?