Discussion :

[Victoria007]

Bonjour,

Je dois écrire 1 fonction recherchant tout d'abord un motif dans une chaîne de caractères et renvoyant la position des occurences.
Voici mon code :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
void recherche (char *texte, char *motif) {
  int i,j;
  for (i=0;i<strlen(texte);i++) {
    j=0;
    if (texte[i]==motif[j]) {
      printf("occurrence en position:%d\n",i);
      j=j+1;
    }
    else
      j=j+1;
  }
}

Ce code ne prends en compte que le premier caractère du motif pas les autres.
Par exemple, pour :
texte = bonjour
motif = oj
Il me renvoie seulement :
occurence en position 1
Alors que j'incrémente j donc je regarde les autres caractères du motif...
Que dois-je modifier?

[contremaitre]

Normal, tu compares un caractere ( texte[i] ) et pas une chaine de caractere.

Utilise la fonction strcmp

Si tu veux le faire toi même, alors après avoir incrémenté j dans le cas ou les deux caractères sont égaux, il faut que tu regarde le caractère suivant. Tu devrais utiliser une boucle while, avec comme condition :
tant que le caractere courant de ma chaine (i+j) est égal au caractere courant de mon motif (j), continuer.
Quand tu arrive à la fin du motif, c'est gagné.
Attention à ne pas dépasser la longueur du motif et de la chaine.

C'est clair ?

[Victoria007]

Oui, ok je vais essayer avec tes indications.

Merci


EDIT :
Je crois ne pas bien comprendre exactement ce qu'il faut faire..

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
void recherche (char *texte, char *motif) {
  int i,j;
  printf("\n++++ Compte rendu de la recherche d'occurrences dans le motif  ++++\n");
 
  for (i=0;i<strlen(texte);i++) {
    j=0;
    if (texte[i]==motif[j] && j<strlen(motif)) {
      printf("occurrence en position:%d\n",i);
      j=j+1;
    }
    while (texte[i+j]==motif[j] && j<strlen(motif))
      j=j+1;
  }
}

[Cemos]

Trace ton programme, il y a encore un soucis.

Tu compares texte[i] et motif[j] dans un if et tu fais le printf("Occurence à l'indice ....").
C'est à dire que des l'instant que deux lettres sont identiques, tu rentres dans ton if et tu affiches ton message.

Il te manque au moins une boucle et tu dois déplacer ton printf().

[contremaitre]

Tu n'es pas très loin.
Le principe est le suivant :

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
 
int trouve = 0;
for (i=0;i<strlen(texte);i++) {
    j=0;
    while ( texte[i+j]==motif[j] )
    {
        j=j+1;
        if( j == strlen(motif) )
        {
            trouve = 1;
            break;
        }
    }
    if( trouve == 1)
       break;
}
if(trouve == 1)
    printf("TROUVE !\n");

Attention je n'ai pas mis de controle de dépassement de longueur.
Dans le while il faut faire attention a ne pas depasser la taille de motif ET la taille de texte

Code non testé

[souviron34]

pour rechercher une sous-chaîne (motif) dans une chaîne la fonction est strstr