Discussion :

[cheyma]

Je voudrais créer une focntion qui calcul le nombre de fréquence d'un String dans un autre String, j'ai essayé avec celle ci-desous
elle permet me vérifier seulement si une chaine est contenue dans une autre. Mais je voudrais connaitre le nombre de fréquence et le faire retourner comme retrun.
Merci de m'aider à réctifer la fonction.

Exemple :
mot: bonbon délicieux est trés bon
gram: bon
le resultat vaut 1 alors que le resultat souhaité est 3

Code :

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

1
2
3
4
5
6
7
8
    public static int nbrFqGram( String mot, String gram)
     {  int fq=0;
        if(mot.contains(gram))
        {fq++;
        return fq;}
        else return 1;
 
     }

[tondeurh]

Hello,

Une manière simpliste mais efficace :

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
 
 public int nbrFqGram( String mot, String gram)
             {
                int fq=0;
                int deb=0;
                String test;
                while((deb+gram.length())<=mot.length())
                {
                    test=mot.substring(deb, deb+gram.length());
                    if (test.compareTo(gram)==0){
                        fq++;
                        deb+=gram.length();
                    }else {deb+=1;}
                }
                return fq;
             }

[joel.drigo]

Salut,

Pour déterminer le nombre d'occurences d'une chaîne dans une autre, il y a plusieurs solutions :

1. Utiliser String.indexOf(String) et String.indexOf(String, int), qui retournent la position de la chaîne spécifiée, ou -1 si la chaîne n'est pas présente. La première fois on appelle indexOf(String), puis indexOf(String, index), ou index est la position à partir de laquelle on fait la recherche (donc à partir d'un caractère qui suit la position de la chaîne trouvée précédemment). Il suffit de compter à chaque fois qu'on trouve...
   

   Code :

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

   1
   2
   3
   4
   5
   6
   String s="ce bonbon délicieux est trés bon";
   String cherche="bon";
   int nb=0;
   for(int pos = s.indexOf(cherche); pos>=0; pos = s.indexOf(cherche,pos+cherche.length())) {
      nb++;
   }

2. Utiliser une expression régulière, utiliser un Matcher, en comptant le nombre de fois que find() est vrai (incrémenter un compteur tant que matcher.find() est vrai).
   

   Code :

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

   1
   2
   3
   4
   5
   Matcher m=Pattern.compile("bon").matcher("ce bonbon délicieux est trés bon");
   int nb=0;
   while ( m.find() ) {
      nb++;
   }

[cheyma]

Merci pour vos réponses

[thelvin]

Une manière simpliste mais efficace :

Ça marche, mais ce n'est pas du tout efficace.

Ça construit des String à tire-larigot, et ça fait du compareTo() quand on ne s'intéresse qu'à la seule égalité...