Discussion :

[menoulette]

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 :

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
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

[adiGuba]

Salut,

Code :

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

1
2
3
			i = i + (mot.length());
 
			chaine = chaine.substring(i);

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++

[menoulette]

Salut merci pour votre réponse mais le programme toujours ne calcule pas juste

[adiGuba]

Ah...

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

Code :

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

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

a++

[danimo]

Bonjour,

Ou alors:

Code :

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

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

[menoulette]

Re :
Même avec ce test là et ca ne marche plus ...je sais pas ou se trouve bien le problème

[adiGuba]

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

a++

[menoulette]

Re: Le voici le nouveau code

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
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 ???Merci

[adiGuba]

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

Pour faire simple :

Code :

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

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...

[menoulette]

Bonjour,

Ou alors:

Code :

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

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

[danimo]

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 :

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
//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

[danimo]

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 :

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
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