Discussion :

[l1informatique]

Bonjour,

J'essaye d'écrire en C la fonction strstr en C, mais le problème quand j'exécute le programme il me renvoit meme les caractères qui ne sont pas identique avec le string que je compare avec

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
 
#include <stdio.h>
#include <stdlib.h>
 
 
/* Driver Function */ 
char * StrStr(const char *string1, const char *string2) {  
    if (!*string2)
        return (char *)string1;
    if (!*string1) 
        return NULL;
    if ((*string1 == *string2) && (StrStr(string1+1, string2+1) == string1+1)) 
        return (char *)string1;
    return StrStr(string1+1  , string2);
}
 
/* Main Method */
int main(int argc, char * argv[])
{
 
    printf ("Returned String 1: %s\n", StrStr(argv[1], argv[2]));
 
	return 0;
}

Code :

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

1
2
-SVF1521A7EB:~$ ./strs  kkabck abc
Returned String 1: abck

alors que moi je veux qui me renvois juste abc

merci

[Matt_Houston]

Tu envoies une chaîne terminée par un caractère nul à printf via %s, la fonction l'affiche. Pourquoi devrait-elle s'arrêter en cours de route ?

[jopopmk]

Salut,

J'essaye d'écrire en C la fonction strstr en C, mais le problème quand j'exécute le programme il me renvoit meme les caractères qui ne sont pas identique avec le string que je compare avec

Ça tombe bien, c'est exactement ce que fait la fonction strstr de string.h

[l1informatique]

Oui justement j'essaye de recoder la fonction strstr sans utiliser la lib

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
 
#include <stdio.h>
#include <stdlib.h>
/* Driver Function */ 
 
char *mystrstr(const char *str, const char *string2)
{
    int   i = 0, j;
 
    if(!string2[0])     // Cas où les 2 chaînes sont vides.
        return (char*)&str[0];
    while (str[i])
    {
        j = 0;
        while(string2[j] == str[i+j] && string2[j])
            j++;
 
 
        if(!string2[j] && string2[j] != '\0')
 
            return (char*)&str[i];
            i++;
      }
 
    return NULL;
}
 
/* Main Method */
int main(int argc, char * argv[])
{
 
    printf ("Returned String 1: %s\n", mystrstr(argv[1], argv[2]));
 
	return 0;
}

Je ne vois vraiment pas ou es le problème svp de l'aide

[ternel]

strstr ne retourne pas une string, mais la position dans la string.

[Elijha]

Bonjour,

alors que moi je veux qui me renvois juste abc

alors ce n'est pas le rôle de la fonction strstr(...) ! [man strstr] : The strstr() function finds the first occurrence of the substring needle in the string haystack. The terminating '\0' characters are not compared.

Si tu compares ta fonction avec strstr(...) tu verras le même résultat

Code :

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

1
2
-SVF1521A7EB:~$ ./strs  kkabck abc
Returned String 1: abck

Comme l'a dit leternel : strstr ne retourne pas une string, mais la position dans la string (donc un pointeur).

Sinon tu peux aussi utiliser les pointeurs pour ta fonction. Exemple

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
char *my_strstr(const char *haystack, const char *needle)
{
    // Tant que *haystack et *needle ne sont pas NULL (ou égale à 0)
    while(*haystack && *needle) {
        char *p = (char*)needle ;       // p pointe sur needle
        char *s = (char*)haystack ;     // s pointe sur haystack
 
        // Tant que *p est différent de 0 ET *p = *haystack
        while(*p && *p == *haystack) {
            p++ ;           // On passe au caractère suivant
            haystack++ ;    // Idêm
        }
 
        // Si *p est égale à 0, la chaine needle est dans la chaine haystack
        if(!*p) return s ;  // On retourne le pointeur s (début de chaine needle dans haystack)
 
        // Sinon on passe au caractère suivant
        haystack++ ;
    }
 
    return NULL ;
}

Bonne continuation

[Sve@r]

return (char*)&str[0]

Bonjour
return (char*)str (et encore, je ne suis pas certain que le cast soit nécesaire)...

[Médinoc]

Attention Elijha, non ta fonction est aussi peu const-correcte que celle de la bibliothèque standard, mais en plus tu perds la constance bien plus tôt que nécessaire: Le seul endroit où tu aurais besoin du cast, c'est if(!*p) return (char*)s ;.

Mon conseil: Quitte à recoder la bibliothèque standard, autant éliminer certaines de ses lacunes. Donc je conseillerais ceci:

Code C :

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

1
2
3
4
5
6
7
8
9
10
char const * my_strstrC(char const *needlestack, char const *haystrand)
{
	/*Code de recherche avec que du const*/
}
 
char* my_strstrV(char* needlestack, char const*haystrand)
{
	/*On fait ça bien dans ce sens-là: Tous les calculs compliqués en const, et le cast seulement au résultat.*/
	return (char*)my_strstrC(needlestack, haystrand);
}

Edit: Et si on veut être parano, on peut même faire ça sans cast:

Code C :

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

1
2
3
4
5
6
7
8
9
10
11
12
char* my_strstrV(char* needlestack, char const*haystrand)
{
	char const* found = my_strstrC(needlestack, haystrand);
	if(found != NULL)
	{
		assert(found >= needlestack);
		size_t index = found - needlestack;
		return needlestack + index;
	}
	else
		return NULL;
}

[l1informatique]

Je vous remercie tous pour vos réponses.

[Oussama10]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
int compare(char S1[20], char S2[20])  
{ 
    int b;
    b=(strlen(S1)==strlen(S2));
    int i=0;
    while (b && i<strlen(S1))
    {
       b=(toupper(S1[i])==toupper(S2[i]));
       i++;
    }
    return b;
}

[Sve@r]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
int compare(char S1[20], char S2[20])  
{ 
    int b;
    b=(strlen(S1)==strlen(S2));
    int i=0;
    while (b && i<strlen(S1))
    {
       b=(toupper(S1[i])==toupper(S2[i]));
       i++;
    }
    return b;
}

Mouais... alors déjà le sujet n'étais pas de comparer deux chaines mais de rechercher la première dans la seconde.
Sinon sans parler des deux strlen() initiaux totalement inutiles (chaque strlen() boucle sur sa chaine en intégralité donc avec deux chaines identiques, et si on compte la boucle while, les chaines sont traitées au final 3 fois !!!) c'est quand-même malheureux ce strlen() en plus dans la boucle !!!

Code :

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

1
2
3
4
5
6
7
8
9
int compare(char S1[], char S2[])  
{ 
    char *c1;
    char *c2; 
 
    for (c1=S1, c2=S2; *c1 || *c2; c1++, c2++)
       if (toupper(*c1) != toupper(*c2)) return 0;
    return 1;
}