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

**menoulette** · 16/05/2011, 00h56

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** · 16/05/2011, 09h18

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** · 16/05/2011, 09h57

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

**adiGuba** · 16/05/2011, 10h04

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** · 16/05/2011, 10h04

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** · 16/05/2011, 10h06

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

**adiGuba** · 16/05/2011, 10h13

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

a++

**menoulette** · 16/05/2011, 10h35

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** · 16/05/2011, 10h42

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** · 16/05/2011, 10h44

Envoyé par 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

Ohhh merci beaucoup an ca marche super bien

youpiiii merci beaucoup

**danimo** · 16/05/2011, 11h20

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** · 17/05/2011, 02h29

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

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

avec Java

Discussions similaires

Partager

Partager