Recréer la fonction strstr

Signaler
Messages postés
3
Date d'inscription
dimanche 30 avril 2006
Statut
Membre
Dernière intervention
17 juillet 2009
-
Messages postés
1054
Date d'inscription
samedi 2 octobre 2004
Statut
Membre
Dernière intervention
9 juillet 2013
-
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 <stdio.h>
#include <stdlib.h>

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.\n", 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<Size; i++)
           {
               if (String_1 [i] == String_2 [i])
                {
                    Comp = 0;
                    //printf("Les chaines sont identiques.\n\n");
                    return Comp;
                }
           }
      }

     else
      {
          if (Size > 0)
           {
               Comp = 1;
               printf("Les chaines sont differentes, la premiere etant plus grande que la seconde.\n\n");
               return Comp;
           }

          if (Size < 0)
           {
               Comp = -1;
               printf("Les chaines sont differentes, la premiere etant plus petite que la seconde.\n\n");
               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<Size_1; i++)
      {
          for(k=0; k<Size_2; k++)
           {
               if ( (String_1 [i] == String_2 [k]))
                {
                    return String_1 - Size_2;
                }
           }
      }

    return NULL;
 }
A voir également:

5 réponses

Messages postés
1054
Date d'inscription
samedi 2 octobre 2004
Statut
Membre
Dernière intervention
9 juillet 2013
6
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.
Messages postés
1054
Date d'inscription
samedi 2 octobre 2004
Statut
Membre
Dernière intervention
9 juillet 2013
6
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
Messages postés
3
Date d'inscription
dimanche 30 avril 2006
Statut
Membre
Dernière intervention
17 juillet 2009

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.\n");
          printf("La chaine 1 est superieur a la chaine 2.\n");

      }

     else if (Difference != 0 && Difference < 0)
      {
          Comparaison = -1;
          printf("Les chaines sont differentes.\n");
          printf("Le chaine 1 est inferieur a la chaine 2.\n");
      }

     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.\n");
      }

    return Comparaison;
 }


Et pour les pointeurs je connais même si je manque d'entrainement mais je comprend comment réaliser la fonction strstr
Messages postés
3
Date d'inscription
dimanche 30 avril 2006
Statut
Membre
Dernière intervention
17 juillet 2009

Pourquoi tu déclare *p en pointeur alors que str1 est déjà un pointeur? o:
Messages postés
1054
Date d'inscription
samedi 2 octobre 2004
Statut
Membre
Dernière intervention
9 juillet 2013
6
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.