Discussion :

[coyotte507]

Ah oui tu as raison

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!

[diogene]

Tu peux essayer de coder l'algo 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
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

[Ququbs]

Pour l'algo de diogene je tombe sur cela:

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

[coyotte507]

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

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

[Ququbs]

Pourquoi ca, ne marche pas?

Code :

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

1
2
3
4
5
6
 
//Initialisation...
int comp = strncmp(s1,s2,size);
// Code..
if(comp==0)
// Code...

Et que cela marche:

Code :

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

1
2
3
 
if(strncmp(s1,s2,size)
//Code...

[coyotte507]

Ca ne serait pas:

Code :

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

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

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

[Ququbs]

Tout est bon, merci !

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

[coyotte507]

Il y a une doc ici:

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

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

[diogene]

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

Où sont les erreurs?

Tu ne respectes pas l'algo :

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

[Ququbs]

C'est bon tout fonctionne merci =)