Problème dans la méthode indexOf()?

Version imprimable

Bonsoir à vous tous :)

J'ai un petit tp à réaliser il s'agit d'établir un programme qui peut compter le nombre d'occurence d'un mot dans une chaine de caractère ..mais là je n'arrive pas à comprendre comment que la méthode indexOf() fonctionne c'est pour ca que j'ai un problème avec ce programme qui n'affiche pas le resultat juste ..quelqu'un pourra m'aider à trouver le problème et m'expliquer comment cette dernière fonctionne :) merci d'avance le voici le code :
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 28 29 30 31 32 33 34 35 36 37 38 39 import javax.swing.JOptionPane; public class Occurence { public static int NbrFois(String chaine,String mot){ int cmpt=0;int i=0; while(i<chaine.length()) { if (chaine.indexOf(mot, i)!=-1){ cmpt++; } i=i + (mot.length()); chaine=chaine.substring(i); } return cmpt; } /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub String chaine= JOptionPane.showInputDialog(null,"donner votre phrase");if (chaine==null) JOptionPane.showMessageDialog(null,"la chaine est vide"); String mot= JOptionPane.showInputDialog(null,"donner le mot à rechercher");if (mot==null)JOptionPane.showMessageDialog(null,"la chaine est vide"); int nbre=NbrFois(chaine,mot); if(nbre!=0) JOptionPane.showMessageDialog(null,"Le mot {"+mot+"} apparait "+ nbre+" fois");else JOptionPane.showMessageDialog(null,"le mot n'apparait pas dans la phrase"); } }
Merci :)

16/05/2011, 09h18
adiGuba
Salut,
Code:

1 2 3 i = i + (mot.length()); chaine = chaine.substring(i);
:arrow: D'un coté tu incrémentes l'index, de l'autre tu tronques la chaine. Forcément à un moment c'est plus bon...

Tu n'as pas besoin de tronquer la chaine puisque tu gère déjà proprement l'index...

a++
16/05/2011, 09h57
menoulette

Salut merci pour votre réponse mais le programme toujours ne calcule pas juste :cry:
16/05/2011, 10h04
adiGuba

Ah...

Je n'avais pas vu que tu ne récupérais pas l'index trouvé :

Code:

if (( i = chaine.indexOf(mot, i) )!= -1) {

a++

Bonjour,

Ou alors:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
while(i<chaine.length()){
            i = chaine.indexOf(mot);
            if(i != -1)
            //if(chaine.indexOf(mot, i)!=-1)
            {
               cmpt++;
               chaine=chaine.substring(i + (mot.length()));
            }
            //i=i + (mot.length());
 
            //chaine=chaine.substring(i);
 
         }

Cordialement,

Dan

16/05/2011, 10h06
menoulette

Re :
Même avec ce test là et ca ne marche plus ...je sais pas ou se trouve bien le problème :calim2:
16/05/2011, 10h13
adiGuba

Redonnes le code exact et les valeurs que tu utilises...

a++

Re: Le voici le nouveau code :)

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
28
29
30
31
32
33
34
35
36
37
38
39
 
 
 
 
import javax.swing.JOptionPane;
 
public class Occurence {
public static int NbrFois(String chaine,String mot){
	int cmpt=0;int i=0;
	while(i<chaine.length())
 
		{
		if (chaine.indexOf(mot, i)!=-1){
		cmpt++;
		}
		i=i + (mot.length());
 
 
 
		}
 
	return cmpt;
}
	/**
         * @param args
         */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		 String chaine= JOptionPane.showInputDialog(null,"donner votre phrase");if (chaine==null) JOptionPane.showMessageDialog(null,"la chaine est vide");
		 String mot= JOptionPane.showInputDialog(null,"donner le mot à rechercher");if (mot==null)JOptionPane.showMessageDialog(null,"la chaine est vide");
		int nbre=NbrFois(chaine,mot);
		if(nbre!=0)
		JOptionPane.showMessageDialog(null,"Le mot {"+mot+"} apparait "+ nbre+" fois");else JOptionPane.showMessageDialog(null,"le mot n'apparait pas dans la phrase");
 
 
 
	}
 
}

pour le jeu de test si par exemple je fais entrer cette chaine de caractères :

aa fff aa ff aaa ff aa fj aa aa ff et je cherche le mot {aa} normalement ca deverait m'afficher le mot aa apparait fois mais il m'affiche le mot aa apparait 15 fois 8O8O8O8O8O ???Merci

Tu n'as pas pris en compte ma dernière remarque : http://www.developpez.net/forums/d10...f/#post5985061

Pour faire simple :
Code:

1 2 3 4 5 6 7 8 9 10 public static int NbrFois(String chaine, String mot) { final int len = mot.length(); int cmpt = 0; int i =0; while (( i = chaine.indexOf(mot, i) )!= -1) { i = i + len; cmpt++; } return cmpt; }
a++

PS : J'ai l'impression que tu as recopier ce code mais que tu ne le comprend pas... Franchement si c'est bien cela tu pars dans la mauvaise direction. Là ce n'est pas un problème de langage ou autre mais de simple algorithmie, et c'est vraiment la base...

Citation:

Envoyé par danimo

Bonjour,

Ou alors:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
while(i<chaine.length()){
            i = chaine.indexOf(mot);
            if(i != -1)
            //if(chaine.indexOf(mot, i)!=-1)
            {
               cmpt++;
               chaine=chaine.substring(i + (mot.length()));
            }
            //i=i + (mot.length());
 
            //chaine=chaine.substring(i);
 
         }

Cordialement,

Dan

Ohhh merci beaucoup an ca marche super bien ;) youpiiii merci beaucoup :ccool:

Il y a quand même encore une petite modif (while...) à faire car il ne faut pas que i + la longueur de la sous-chaîne dépasse la longueur de la chaîne:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
//while(i<chaine.length())
         while(i + mot.length() <= chaine.length())
         {
            i = chaine.indexOf(mot);
            if(i != -1)
            //if (( i = chaine.indexOf(mot, i) )!= -1) // ok
 
            //if(chaine.indexOf(mot, i)!=-1) // pas ok
            {
               cmpt++;
               chaine=chaine.substring(i + (mot.length()));
            }
            //i=i + (mot.length());
 
            //chaine=chaine.substring(i);
 
         }
 
         return cmpt;

Et il faut gérer les cas chaînes vides (try/catch) ...

Dan

Désolé mais avec ton exemple de chaine j'ai constaté que mon code n'était pas juste.
J'ai donc décidé d'utiliser la bonne vieille boucle sans fin qu'on interrompt quand i = -1:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
public static int NbrFois(String chaine,String mot){
         int cmpt=0;int i=0;
 
         boolean encore = true;
         while(encore)
         {
            i = chaine.indexOf(mot);
            if(i != -1)
            {
               cmpt++;
               // Le reste de la chaine
               chaine=chaine.substring(i + (mot.length()));
            }
            else
               encore = false; // pour sortir de la boucle
         }
         return cmpt;
      }

Cordialement,

Dan