Discussion :

[foufi5]

salut
j ai à réaliser un programme qui supprime les occurrence d'une sous chaine s2 dans la chaine s1 le probleme c'est que quand j execute il me demande d 'entrer une chaine par expl lancant
puis la sous chaine je donne an j ai le resultat lcant cad qu'il supprime juste la 1ere occurrence mon prog est le 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
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include<conio.h>
#include<stdio.h>
#include<string.h>
void main ()
{
char*s,*s1,*s2,*pt,*sauv;
 
clrscr();
printf("entrez une chaine de caractere       :          " );
gets(s1);
printf("entrez une sous chaine               :          ");
gets(s2);
sauv=s1;
	  while(*pt!=NULL)
	{
 
		pt=strstr(s1,s2);
			s1=pt;
			while(*pt==*s2)
				{
					pt++;
					s2++;
 
				 }
 
 
					while(*s1)
							{
									*s1=*pt;
									s1++;
									pt++;
							 }
					 s1=sauv;
 
	 }
printf("%s",sauv);
getch();
}

merci

[vince3320]

Salut!

Il y a pas mal de probleme dans ton code :

1 / conio, je suis pas sur que tu en ai besoin et en plus, ce n'est pas portable du tout...

2/

Code :

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

1
2
3
4
 
char*s,*s1,*s2,*pt,*sauv; 
...
 while(*pt!=NULL)

Tu utilise pt alors que tu ne l'as pas initialise...
Du coup, ton programme a un comportement indefini.


3/ Tu as oublie les allocations dynamiques de tes variables... -> comportement indefini

4/ Je n'ai regarde ton programme qu'en diagonal mais pourquoi cette ligne

Code :

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

1
2
 
 s1=pt;

Car la, tu perds ta chaine de depart...

5/ Pour le code, utilise la balise code!

J'espere ne pas avoir di trop de betise!

[foufi5]

en fait strstr c est une fonction qui recherche la 1ere occurrence de la sous chaine s2 dans la chaine s1 si elle trouve la sous chaine elle renvoie un pointeur sur la 1ere occurrence si par expl je donne lanc comme chaine et an comme sous chaine strstr va renvoyer le curseur sur le 1er a donc j ai fais s1=pt pour garder cette position une fois il trouve la sous chaine il doit decaler tout le reste pour la supprimer

[vince3320]

Code :

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

1
2
3
4
5
6
7
 
 while(*s1)
{
*s1=*pt;
s1++;
pt++;
}

A la fin de cette boucle tu as parcouru toute ta chaine(en sautant les potentielles occurences suivantes)... C'est voulu?

De plus, je ne vois pas trop quel char* doit contenir le resultat...
Tu affiche sauv a la fin mais ce n'est pas lui qui contient le resultat attendu ni s1...

[foufi5]

ayayaye je suis perdu .parceq je vois pas comment je pourrais faire ce programme plus facilement ss passer par strstr

[fearyourself]

Comme te l'as dit vince3320,

1) conio n'est pas dans le standard, comme l'est la fonction clrscr.

2) Ensuite, il est écrit dans la page manuel de gets

N'utilisez jamais gets(). Comme il est impossible de savoir à l'avance combien de caractères seront lus par gets(), et comme celui-ci écrira tous les caractères lus, même s'ils débordent du buffer, cette fonction est extrèmement dangereuse à utiliser.
On a déjà utilisé ce dysfonctionnement pour créer des trous de sécurité.
UTILISEZ TOUJOURS fgets() A LA PLACE DE gets(). Il est fortement déconseillé
de mélanger les appels aux fonctions de lecture de la bibliothèque stdio
avec les appels aux fonctions de lecture bas-niveau read() sur le descripteur
de fichier associé au flux. Les résultats sont indéfinis, et très probablement
indésirables.

3) Même si tu utilisais gets, il faudrait le faire correctement:

Code :

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

1
2
 
gets(s1);

a un comportement indéfini vu que ton pointeur n'est pas initialisé...

Il faudrait faire:

Code :

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

1
2
3
4
 
char s1[N];
...
fgets(s1,N,stdin);

ou

Code :

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

1
2
3
4
5
 
char *s1;
s1 = malloc(sizeof(char)*N);
...
fgets(s1,N,stdin);

3) Ce n'est pas void main

Code :

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

void main ()

mais

Code :

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

int main ()

avec un retour de 0 si le programme a fonctionné normalement...

4) Et enfin, ton algorithme est faux et ne marchera pas, il faudrait le revoir

Une technique naïve serait:

Code :

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

1
2
3
4
5
6
7
8
9
 
- Récupérer s et s2
- Initialiser i et j à 0
Tant que s[i]!=0
    Si la chaîne commençant à (s+i) est la même que s2 alors
                    i += longeur de la chaîne s2
    Sinon
                   Copier dans s1 la lettre s[i] et incrémenter i
    Fsi

Il existe des méthodes nettement plus performantes mais je pense que ceci est un bon début...

Petit indice:
"Si la chaîne commençant à (s+i) est la même que s2" peut se faire avec la fonction strncmp

Jc

[vince3320]

Si tu ne veux pas passer par strstr, ce n'est pas tres complique.

Ca donnerai un truc comme ca (en exalgo donc a toi de le traduire en C):

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
 
s1 = recuperation de la chaine a traiter
s2 = recuperation de la chaine occurrence a enlever
res = chaine resultante
i = 0;
while (s1 n'est pas termine)
{
  j = 0;
   if (s1[i] != s2[i]) // le caractere est different donc on peut le recopier.
     res[i] = s1[i]
   else // la on a le meme caractere, donc il faut voir si l'occurence est 
          //     complete ou non
       {
           temp = i; //sauvegarde de la position
            while (s2 n'est pas termine && s2[j] == s1[i])
                {
                        i++; 
                        j++;
                }
            if (s2 n'est pas termine) // Ce n'etait pas la chaine complete 
               {
                   res[temp] = s1[temp]; // on recupere la position sauvegarde
               }
        }
    i++;
}
printf ("chaine modifie = %s\n", res);

Qu'en penses tu?

[vince3320]

Oui!
L'exalgo (qui devrait marchouiller) que je t'ai donne n'utilise aucune fonction...

Ce n'est pas l'ideal, mais ca te donne une idee de l'algorithme a ecrire.

strcmp (cite par Jc) simplifie pas mal les choses! :-)

[foufi5]

merci pour votre aide vince 3320 et fearyourself :trouve: