Coder la fonction strstr

Ah oui tu as raison :aie:

Ca serait strncmp(s1, s2, strlen(s2)), mais il faudrait stocker strlen(s2) pour éviter de le réappeler à chaque fois.

Sinon pour optimiser tu peux implémenter la comparaison dans la méthode mais dans ce cas-là au lieu de faire varier s1 et s2 pour faire une comparaison caractère à caractère il faut copier s1 et s2 dans deux pointeurs temporaires et faire varier ceux-ci.

Enfin dans un premier temps fais la première version!

Tu peux essayer de coder l'algo suivant :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

1- si s2 est vide, retourner s1 (C'est la norme!) Pour l'analyse de la chaine, on va simultanément parcourir les deux chaines à partir de s1 et s2 : 2- Tant que s1 n'est pas à la fin de la chaine : 2-1- initialiser un pointeur sp1 avec s1 2-2- initialiser un pointeur sp2 avec s2 2-3- Tant que le caractère pointé par sp1 est égal au caractère pointé par sp2 et que l'on est pas arrivé à la fin de l'une des deux chaines : incrémenter sp1 et sp2 2-4- Si le caractère pointé par sp2 est alors le caractère de fin de chaine, la sous-chaine a été trouvée : retourner s1 2-5- Sinon, analyser la chaine à partir du caractère suivant : incrémenter s1 3- La sous chaine n'a pas été trouvée : retourner NULL

---

Pour l'algo de diogene je tombe sur cela:

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 40

char *c_strstr (const char *s1, const char *s2) { const char *ps1=s1; const char *ps2=s2;   if(*ps2==NULL) { return ps1; }   while(*ps1++) { for(*ps1; *ps1!=0; *ps1++) { for(*ps2; *ps2!=0; *ps2++) { /**                     while( (*ps1==*ps2) && (*ps1!=0 || *ps2!=0) )                                         {**/     if(*ps2==0) { return ps1; }   else { *ps1 ++; }   // *ps1++; //*ps2++; } } }   return NULL; }

---

Où sont les erreurs?

L'initialisation est dans la boucle, pas en dehors.

Les pointeurs ps1 et ps2 ne devraient pas exister en dehors de la boucle.

Pourquoi ca, ne marche pas?

Code:

---

1 2 3 4 5 6

//Initialisation... int comp = strncmp(s1,s2,size); // Code.. if(comp==0) // Code...

---

Et que cela marche:

Code:

---

1 2 3

if(strncmp(s1,s2,size) //Code...

---

Ca ne serait pas:

Code:

---

if(strncmp(s1,s2,size)==0)

---

Sinon poste un code complet qui ne marche pas..........

Tout est bon, merci !

Ps les doc sur comme celle de string.h y'en a sur tout? =p

Il y a une doc ici:

http://www.cppreference.com/wiki/c/start

Il y en a plein d'autres (linux man pages, ...)

Citation:

---

Envoyé par Ququbs

Pour l'algo de diogene je tombe sur cela:...

Où sont les erreurs?

---

Tu ne respectes pas l'algo :

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

char *c_strstr (const char *s1, const char *s2) { const char *ps1; const char *ps2; //1- si s2 est vide, retourner s1 (C'est la norme!) if(*s2 == 0) return s1; // Pour l'analyse de la chaine, on va simultanément parcourir les deux chaines // à partir de s1 et s2 : //2- Tant que s1 n'est pas à la fin de la chaine : while(*s1 !=0) { // 2-1- initialiser un pointeur sp1 avec s1 ps1 = s1; // 2-2- initialiser un pointeur sp2 avec s2 ps2 = s2; // 2-3- Tant que le caractère pointé par sp1 est égal au caractère pointé par sp2 // et que l'on est pas arrivé à la fin de l'une des deux chaines : // incrémenter sp1 et sp2 while(*ps1== *ps2 && *ps1 !=0 && *ps2 != 0) { ps1++; ps2++; } // 2-4- Si le caractère pointé par sp2 est alors le caractère de fin de chaine, // la sous-chaine a été trouvée : retourner s1 if(*ps2==0) return s1; // 2-5- Sinon, analyser la chaine à partir du caractère suivant : incrémenter s1 s1++; } // 3- La sous chaine n'a pas été trouvée : retourner NULL return NULL; }

---

C'est bon tout fonctionne merci =)