Discussion :

[aurelie689]

Bonjour, j'ai implémenté une méthode de recherche d'une sous-chaîne dans une chaîne (méthode de Knuth Morris Pratt), le code à l'air bon, il n'y a rien à signaler mais lors de l'exécution la méthode charat ne fonctionne pas. Voici le code de la méthode implémentée (initialisation d'un tableau):

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
public void Init_tab(){
        int i = 0;
        int j = -1 ;
        char c='\0';
 
        tab_motif[0]=j;
        while((motif.charAt(i)) != ('\0')){
            if(motif.charAt(i)==c){
                tab_motif[i+1]=j+1;
                i++;
                j++;
            }
            else{
                if(j>0){
                    j=tab_motif[j];                   
                }
                else{
                    tab_motif[i+1]=0;
                    i++;
                    j=0;
                }
                c=motif.charAt(j);
            }
        }  
}

le message d'erreur est :
Exception in thread "main" java.lang.StringIndexOutOfBoundsException: String index out of range: 7
D'ou vient cette erreur et comment faire pour faire fonctionner le programme?
Merci d'avance pour vos réponses.

[Jidefix]

1) utilise les balises [ code] et [/ code] (sans les espaces), c'est beaucoup plus lisible

2) merci de poster la ligne correspondant à l'exception dans le fichier.

En effet ton exception est que tu demandes le 8e caractère de la chaine motif, et que celle-ci n'en fait visiblement que 7, le probleme c'est qu'on ne sait pas sur quel charAt tu te trouves.
Je te dirai si tu utilises eclipse de faire tourner le programme en mode DEBUG pour le suivre en pas à pas.
Sinon ben met des System.out.println(...) pour connaitre les valeurs de i et j à chaque itération. Il y a surement une embrouille de ce coté la

[aurelie689]

Merci pour le conseil. J'ai essayé de mettre une boucle while afin de ne pas rentrer dans les autres boucles lorsque i est supérieur à 7 mais cela ne marche pas. Je suis un peu perdue.

[jean.2edi]

Pourquoi recoder une méthode présente ???

Ton algorithme ne viendrait-il pas du C : tu recherches le caractère nul pour t'arrêter ce qui correspond à une "chaîne" C et non pas Java. Pour t'arrêter en Java le test serait plutôt :

Code :

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

while(i < motif.length())