Recréer la fonction strstr

Question

Salut, J'aimerais recoder la fonction strstr mais je n'arrive pas a aboutir et a comprendre le fonctionnement, j'aimerais bien un coup de main svp. =p Voici mon code source : #include #include int Size_String (char *String); int Comp_String (const char *String_1, const char *String_2); char *String_In_String (const char *String_1, const char *String_2); int main(int argc, char *argv []) { char *Next_String; Next_String = String_In_String ("Petit texte de test", "test"); if (Next_String != NULL) { printf("L'occurrence est : %s. ", Next_String); } return 0; } int Size_String (char *String) { char Character = 0; int Number_Of_Character = 0; do { Character = String [Number_Of_Character]; Number_Of_Character ++; } while(Character != '\0'); return Number_Of_Character; } int Comp_String (const char *String_1, const char *String_2) { int Size 0, Size_1 0, Size_2 = 0, Comp = 0, i; Size_1 = Size_String (String_1); Size_2 = Size_String (String_2); Size = Size_1 - Size_2; if (Size == 0) { for(i=0; i 0) { Comp = 1; printf("Les chaines sont differentes, la premiere etant plus grande que la seconde. "); return Comp; } if (Size < 0) { Comp = -1; printf("Les chaines sont differentes, la premiere etant plus petite que la seconde. "); return Comp; } } } char *String_In_String (const char *String_1, const char *String_2) { int Size 0, Size_1 0, Size_2 = 0, Comp = 0, i, k; char *Occurrence = 0; Size_1 = Size_String (String_1); Size_2 = Size_String (String_2); Comp = Comp_String (String_1, String_2); for(i=0; i

Pistol_Pete · Answer

Salut
Ta fonction Size_String est correct bien que tu aurais pu utiliser des pointeurs pour le faire.
En ce concerne ta fonction Comp_Sting, celle ci n'est pas correct: Ce que tu fait, tu compares le premier caractère et si le premier caractère de chaque string sont identique, tu fais un return 1. Il faut tester l'intégralité de la chaine et non juste le premier caractère. En revanche, si le premier caractère est différent, alors tu peux faire un return 0.
Dans ta fonction, que ce passerait-il si les deux chaines sont complètement différentes: le if n'est jamais vrai, et tu arrives à la fin de la fonction qui ne retourne pas de valeur... Il faut que tous les chemins retournent une valeur.
Pour la fonction strstr, je te conseil de regarder comment marche les pointeurs avant de t'attaquer à cette fonction.	
A+
__________________________________________________________________________
Mon site internet :   	Logiciel gratuit et open source en traitement de l'image

qubs · Answer

Je ne vois pas ce quelle a de mal ma fonction en tous cas en test elle marche bien Voici la fonction comparaison entiere:

char* Comp_String (const char* String_1, const char* String_2)
 {
     int Comparaison 0, Difference 0;
     int Size_1 0, Size_2 0, Size = 0, i;

     Size_1 = Size_String (String_1);
     Size_2 = Size_String (String_2);

     Difference = Size_1 - Size_2;

     if (Difference != 0 && Difference > 0)
      {
          Comparaison = 1;
          printf("Les chaines sont differentes.
");
          printf("La chaine 1 est superieur a la chaine 2.
");

      }

     else if (Difference != 0 && Difference < 0)
      {
          Comparaison = -1;
          printf("Les chaines sont differentes.
");
          printf("Le chaine 1 est inferieur a la chaine 2.
");
      }

     else
      {
          Size Size_1 Size_2;
          for(i=0; i<Size; i++)
           {
               if (String_1 [i] == String_2 [i])
                {
                    Comparaison = 0;

                }
           }

          printf("Les chaines sont identiques.
");
      }

    return Comparaison;
 }

Et pour les pointeurs je connais même si je manque d'entrainement mais je comprend comment réaliser la fonction strstr

Pistol_Pete · Answer

Désolé mais cette seconde version, bien qu'ammélioré n'est pas correcte non plus. (Erreur dans le dernier else) Voila une fonction de comparaison:

A+


int Comp_String(char *str1, char *str2)
{
char *P=str1,*Q=str2;
int comparaison=1;
while(*P !='\0' || *Q !='\0')
{
if(*P!=*Q){comparaison=0;break;}
P++;Q++;
}
return comparaison;

}

____________________________________________________________________________
 Logiciel en traitement de l'image gratuit et open source.

qubs · Answer

Pourquoi tu déclare *p en pointeur alors que str1 est déjà un pointeur? o:

Pistol_Pete · Answer

str1 est effectivement un pointeur sur ma chaine de caractère. Toutes les modification que je ferai sur str1 se répercuteraient dans la fonction appelant. Je défini alors un autre pointeur que je peux modifier pour parcourir ma chaine (P++)
A+

____________________________________________________________________________
 Logiciel en traitement de l'image gratuit et open source.

Recréer la fonction strstr

5 réponses

Votre réponse

Discussions similaires