Discussion :

[XsaiddX]

bien le bonjour a vous
j'essay de faire une fonction qui recherche une sous chain sur une autre et voila mon debile algo qui ne marche pas


j'ai besoin de vos lumieres SVP

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
 
char *ZString::rechercher(char *str)
{
 
 
 int i=0 , j=0 ;
 int taille=longueur(str) ;
 char *mot=new char[taille +1] ;
 
 while(m_chaine[i] != '\0'){
 while(str[j] != '\0'){
     if(m_chaine[i] == str[j] && m_chaine[i+1]==str[j+1]){
     mot[j]=str[j] ;
     mot[j+1]=str[j+1] ;
     if(j==taille)
     j=0 ;
     else
     j++ ;
     }
   }
 i++;
}
 
return mot;
}

Merci

[cyberpi]

Code :

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

1
2
3
4
5
6
7
 
#include <cstring>
 
char *ZString::rechercher(char *str)
{
   return strstr(m_chaine, str);
}

Si tu veux le détail de strstr():

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
 
char * strstr (const char * str1, const char * str2)
{
  char *cp = (char *) str1;
  char *s1, *s2;
 
  if (!*str2)
    return (char *) str1;
 
  while (*cp)
  {
    s1 = cp;
    s2 = (char *) str2;
 
    while (*s1 && *s2 && !(*s1 - *s2))
      s1++, s2++;
 
    if (!*s2)
      return cp;
 
    cp++;
  }
 
  return (NULL);
}

[jfouche]

Bonjour

j'ai besoin de vos lumieres SVP

Code :

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

char *ZString::rechercher(char *str)

Si tu veux être sûr de ne pas modifier le parametre passé à la mthode (str), je rajouterai const :

Code :

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

char *ZString::rechercher(const char *str)

Pour la suite, cela manque de commentaires...

Code :

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

1
2
3
   int i=0 , j=0 ;
   int taille=longueur(str) ;
   char *mot=new char[taille +1] ;

Alors la, attention : tu alloues un buffer que tu ne libères jamais. Cela signifie t il que l'utilisateur de ta class ZString doivent faire un delete[] apres appel à ta méthode ? Cela ne me parait pas idéal, voire gênant.

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
   while(m_chaine[i] != '\0') {
      while(str[j] != '\0') {
         if(m_chaine[i] == str[j] && m_chaine[i+1]==str[j+1]) {
            mot[j]=str[j] ;
            mot[j+1]=str[j+1] ;
            if(j==taille)
               j=0 ;
            else
               j++ ;
         }
      }
      i++;
   }
   return mot;
}

La tu compliques, décris d'abord l'algo que tu souhaites mettre en place, ou, plus judicieusement, utilises strstr qui est une fonction standard qui fait ce que tu recherches (pas la peine de la re-developper, il suffit juste d'inclure <cstring>).
--
Jérémie

[Médinoc]

Pourquoi retournes-tu une copie de la sous-chaîne quand elle est trouvée? Ne serait-il pas plus judicieux de retourner un index dans la chaîne existante?

PS: Le pointeur str ne devrait-il pas être const?

[XsaiddX]

j'ai deja trouve une solu merci pour votre aide