reconnaissance d'un mot dans une phrase

Bonjour,
j'ai un programme en C a faire qui doit reconnaitresi un mot est compris dans une phrase et les mots peuvent etre séparés par plusieurs espaces ou une virgule.
Débutant dans le language C, je me suis dit que le programme doit d'abord enregistrer la phrase puis il demande le mot a verifier. Je me suis donc lancer et pour l'instant je suis parvenu a ca :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

int main(void) { int phrase; int fois; int mot; fois=0; printf ("Entrez une phrase SVP"); gets (phrase); while(fois<strlen(phrase)); { if (mot==phrase); printf (trouvé); } fois++; }

---

Je sais que j'irai pa loin avec ceci mais je voudrais savoir si je suis bien parti et me donner quelques idées pour reussir ce programme.
Merci

oulaaa ça va etre compliqué...:mrgreen: bon déjà c'est bien t'as déjà tenté de codé quelques choses...
Alors déjà si tu veux faire rentrer une phrase une chaine de caractère par un utilisateur, déclare ta variable en chaine de caractere et non pas en int!Ensuite utilise plutot un scanf plutot qu'un gets...Et pourquoi tu mets un ";" après ton if ? Lis un peu de doc sur strtok et strcmp...

Bon courage c'est le 3ème topic qu'il lance, et en 3 pages on est arrivé à rien. Bon chance avec lui ;)

Salut,

Tu as dabord un probleme avec les data types, une phrase constitue de mots ne peut etre declare en tant que "int" qui est pour les nombres entiers. Tu dois donc la declarer en tant que char et specifier combien elle doit contenir de caracteres.

Ensuite pour comparer deux strings tu dois utiliser la fonction strcmp(), presente dans <string.h>...

Pour l'apprentissage du C, n'oubliez pas les ressources de developpez.com
Pour débuter

Code:

---

1 2 3

int mot if (mot==phrase);

---

c'est limite bêtisier du C.Bon comme on a été débutant on peut pardonner mais d'un int le transformer en un char[] si quelqu'un connait je suis preneur :mrgreen:

Merci de votre aide, je vais réessayé d'utiliser au mieux vos conseils:king:

deja une boucle infini :

Code:

---

1 2 3 4 5 6

while(fois<strlen(phrase)); { if (mot==phrase); printf (trouvé); } fois++;

---

tu dois incrementer ta variable dans la boucle et pas en dehors, le bon code serai. apart ca, printf ne s utilise pas comme ca, tu dois mettre ta phrase entre "";
la bonne amnniere de faire c'est :

Code:

---

1 2 3 4 5 6

while(fois<strlen(phrase)); { if (mot==phrase); printf ("trouvé"); fois++; }

---

apart ca , dans c on fait pas mot==phrsae, lorsqu on veut comparer deux chaines de caracteres o utilise strcmp(phrase,mot) qui va vous retourner soit 0 en cas d'egalité, ou 1 dans l autre cas.
Apart ca, tu dois te focaliser plus sur les pointeurs c'est indisponsable pour faire ce genre de programm.
Une fois que tu aura assimilé ca, tu dois penser a un bon algorithme qui te permettra de verifier si bien un mot est dans une phrase. si tu as toujours besoin d aide o est la pour ca :)

j'ai compris que je dois mettre un char[] mais a l'interieur des crochets je ne sais pas quel nombre mettre car la phrase peu etre plus ou moins longue.

Citation:

---

Envoyé par bachirtouta

j'ai compris que je dois mettre un char[] mais a l'interieur des crochets je ne sais pas quel nombre mettre car la phrase peu etre plus ou moins longue.

---

tu dois pas te soucier de la memoire pour l'instant, tu peux mettre char[100] si tu veux, le but pour l'instant c'est pas d'optimiser ton code mais de te familiariser avec la programmation en c.
Sinon pour ce problem c existe l allocation dunamique que tu pourras apprendre plus tard.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

int main(void) { char phrase[]; int fois; char mot; fois=0; printf ("Entrez une phrase SVP"); scanf ("phrase"); while(fois<strlen(phrase)); { if (strcmp (mot,phrase)){ printf ("trouvé"); fois++; } }

---

j'ai tenu compte de certaines choses mais je bloque un peu, je n'est que tres peu de connaissances et trop de documentations (bizarre non:()

je vais essayer de t aider la un peu :

Code:

---

char phrase[];

---

on peut pas declarer un tableau vide, faut par ex faire :

Code:

---

char phrase[30];

---

Code:

---

scanf ("phrase");

---

c'est pas comme ca qu on utilise scanf, c'est comme ca :

Code:

---

scanf ("%s",phrase);

---

et meintenant passons au coté algorithme

Code:

---

1 2 3 4 5 6

while(fois<strlen(phrase)); { if (strcmp (mot,phrase)){ printf ("trouvé"); fois++; }

---

l'erreur que tu commis la c'est que tu verifie pas si le mot est contenu dans la phrase, mais plutot si la phrase est la meme que le mot.
Essayons de proceder d'une autre manniere, comment va faire le pc pour trouver le mot fournie dans la phrase ? si on lit la phrase caractere par caractere. Essaye de reflechir a un algorithme

tu me conseille de faire un algo qui ne va pas chercher a comparer les mots mais il va comparer lettre par lettre? Suis-je sur la bonne voie?

un peu pres ca, car si tu compare le mot avec la phrase, par ex "ceci du text" avec "text" la comparaison retournera toujours qu'ils sont pas egaux. Alors que ton but c'est de verifier si le mot "text" figure dans "ceci du text" ce qui est vrai.
Alors on va proceder comme suite : on va chercher dans la phrase la premiere lettre du notre mot, ce qui est dans cet exemple "t", si on la trouve pas alors le mot n existe pas dans la phrase,sinon une fois trouvé on va commencer a comparer les lettre qui sont apres dans phrase avec ceux du mot.
comparer "e" avec"e" .... avec une boucle de taille strlen(mot), si tout les lettres sont egaux alors le mot a été trouvé ! sinon on recherche encore une fois dans la phrase le premier lettre du mot "t" et on refait la meme chose.
c'est un peu compliqué mais tu y arrivera. si tu coince dans une partie poste.

Sinon, il existe une fonction dans la lib string.h qui effectue ca, c'est strstr(phrase,mot) , qui te renvoie un pointeur NULL si le mot ne figure pas dans la phrase, et une autre addresse sinon. essaie plutot avec ceci,c est mieux pour le moment et ca t aidera a manipuler les pointeurs.

c'est qu'en fait le sujet nous impose d'utiliser strcmp!:evilred:


je suis arivé a ceci (encore loin d'etre complet bien sur:cry:)

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

int main(void) { char phrase[100]; int fois; int mot; fois=0; printf ("Entrez une phrase SVP\n"); scanf ("%s",phrase); while (fois<strlen(mot)) { if (mot!=phrase) { printf("non"); fois++; } else /* jpense qu'il faut ici faire la comparaison avec la 2eme lettre */ } }

---

Citation:

---

Envoyé par bachirtouta

c'est qu'en fait le sujet nous impose d'utiliser strcmp!:evilred:

---

si tu peux me poster l enoncé ca serai mieux

Ecrire en C un programme qui reconnaît si un mot est
compris dans une phrase. Attention, les mots peuvent être séparés par
plusieurs espaces, ou par une virgule.
(Utilisez la fonction STRCMP)


Voila le sujet

voila l'algorithme que tu vas suivre :
on va creer une chaine de caractere qui a la meme nombre de caracteres que le mot a chercher, ensuite on copiera n caracteres du phrase dans ce variable a partir du premier caractere du phrase, et on compare ce variable avec mot, si c'est bon on arrete, le mot figure bien dans la phrase, sinon on refait la meme procedure mais en copiant a partir d deuxieme caractere du phrase, et ainsi de suite.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

char tmp[] de taille strlen(mot) int i,j,trouve=0; pour i allan de 0 jusqu a (strlen(phrase)-strlen(mot)-1) faire : pour j allant de i jusqu a i+strlen(mot)-1 faire tmp[j]=phrase[j] fin pour tmp[j]='\0'; si strcmp(tmp,mot)==0 afficher("mot trouvé") trouve=1 sortir du boucle finsi fin pour si trouve=0 afficher("mot non trouve")

---

c'est bon, essaie de faire ca en c meintenant, ca doit etre faisable meint que t a cette algo

avec ton algo j'ai fait ceci mais apres je bloque pou faire le pour ... allant jusqu'a ..
Pour les trouve, je crois qu'il faut mettre return non?

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

main (){ char tmp[]; de taille strlen(mot) int i; int j; i=0; j=0; { pour i allan de 0 jusqu a (strlen(phrase)-strlen(mot)-1) faire : { pour j allant de i jusqu a strlen(mot)-1 faire tmp[j]=phrase[j] } tmp[j]='\0'; if( strcmp(tmp,mot)==0) { printf("mot trouvé") trouve=1 } } if( trouve=0) { printf("mot non trouve"); } }

---

pour i= jusqu a .. ca veut dire l utilisation du boucle for, le langage c ne reconnaitra pas ce que t a ecrit.

bon voila le code :

Code:

---

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 phrase[50],mot[30],tmp[30]; int i,j,trouve=0;   printf("\n entrez une phrase : "); gets(phrase); printf("\n entrez le mot a rechercher : "); gets(mot); tmp[strlen(mot)]='\0'; /*tres importante, la fin d une chaine de caractere */   for(i=0;i<=(strlen(phrase)-strlen(mot));i++) { for(j=i;j<i+strlen(mot);j++) /*copiage des caractere a partir du j éme caractere du phrase*/ { tmp[j-i]=phrase[j]; }   if(!strcmp(tmp,mot)) /*si le mot temporaire est le meme que le mot c'est gagné*/ { printf("\nMot trouve"); trouve=1; break; /*on sort du boucle*/ } } if(!trouve) printf("\nMot non trouve"); return 0;

---

j'ai tester et le programme marche tres bien.
Merci beaucoup pour ton aide precieuse!!!
Cependant j'aurai besoin encore un peu de ton aide car je n'ai pa compris certaines choses dans le programme, j'ai mis des commentaires dans le programme.
Merci d'aider un jeune etudiant en L1 info lol

Code:

---

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

main (){ char phrase[50]; /* les 3 char disen qu'on a 3 chaines de caractere*/ char mot[30]; char tmp[30]; /* a quoi sert le tmp?*/ int i,j,trouve=0;   printf("\n Entrez une phrase : "); gets(phrase); printf("\n Entrez le mot a rechercher : "); gets(mot); tmp[strlen(mot)]='\0'; /*tres importante, la fin d une chaine de caractere (pa du tout compris lol)*/   for(i=0;i<=(strlen(phrase)-strlen(mot));i++) { for(j=i;j<i+strlen(mot);j++) /*copiage des caractere a partir du j éme caractere du phrase*/ { tmp[j-i]=phrase[j]; }   if(!strcmp(tmp,mot)) /*si le mot temporaire est le meme que le mot c'est gagné*/ /* je ne oomprend pas le ! avant srtcmp*/ { printf("\nMot trouve"); trouve=1; /* a quoi sert il? */ break; /*on sort du boucle*/ } } if(!trouve) { printf("\nMot non trouve\n"); } return 0; }

---

j'ai aussi un probleme a propos des "trouve"
Merci

Code:

---

char phrase[50]; /* les 3 char disen qu'on a 3 chaines de caractere*/

---

correcte

Code:

---

char tmp[30]; /* a quoi sert le tmp?*/

---

comme j'ai deja dit, a chaque iteration on notre mot avec n caracteres tiré du phrase, n c'est le nombre de caractere du mot : n=strlen(mot).
pour pouvoir faire cette comparaison, on a besoin de mettre ces n caracteres dans un variable, qui est bien tmp la (temporaire) pour pouvoir utiliser de suite strcmp(mot,tmp).

Code:

---

tmp[strlen(mot)]='\0'; /*tres importante, la fin d une chaine de caractere (pa du tout compris lol)*/

---

\0 indique que c'est la fin du chaine de caractere, comme on s interesse comme j'ai deja dit qu aux n (n=strlen(mot)) lettres premieres de tmp, on fait ca pour l indiquer. sinon ca n aurai causé des problems lors du strcmp(mot,tmp).

Code:

---

1 2	if(!strcmp(tmp,mot)) /*si le mot temporaire est le meme que le mot c'est gagné*/ /* je ne oomprend pas le ! avant srtcmp*/

---

la ! ca signifie not (non), if(!x) signifie si le contraire de x, tu peux la remplacer par if(strcmp(tmp,mot)==0) ca fait la meme chose.

Code:

---

trouve=1; /* a quoi sert il? */

---

j'ai juste utilisé ce variable pour ne pas afficher le message "mot non trouve" a la fin du program au cas ou le mot a été trouvé.

:oops:le programme a un petit probleme.( ou c'est encore moi qui bloque)
Exemple:
si je rentre comme phrase 'bonjour monsieur'
et que je saisi comme mot 'mon'
il me dit que le mot est trouvé, es ce normal?
Dapres ce que j'ai compris du sujet, il doit dire qu'il trouve le mot seulement si le mot complet est trouvé et pa seulement une partie??

je crois qu'il va te falloir un autre programme...

j'ai pas compris de l'enoncé qu il demande ca, mais en tout cas voila un code qui gere cette situation :

Code:

---

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 39 40

char phrase[50],mot[30],tmp[30]; int i,j,trouve=0,k;   printf("\n entrez une phrase : "); gets(phrase); printf("\n entrez le mot a rechercher : "); gets(mot); tmp[strlen(mot)]='\0';   for(i=0;i<=(strlen(phrase)-strlen(mot));i++) { for(j=i;j<i+strlen(mot);j++) { tmp[j-i]=phrase[j]; } k=i+strlen(mot); if(i!=0) { if((strcmp(tmp,mot)==0)&&((phrase[k]==' ')||(phrase[k]==',')||(phrase[k]==';'))&&((phrase[i-1]==' ')||(phrase[i-1]==',')||(phrase[i-1]==';')))     { printf("\nMot trouve"); trouve=1; break; } } else if((strcmp(tmp,mot)==0)&&((phrase[k]==' ')||(phrase[k]==',')||(phrase[k]==';'))) { printf("\nMot trouve"); trouve=1; break; } if((strcmp(mot,tmp)==0)&&(k==strlen(phrase))) { printf("\nMot trouve"); trouve=1; break; }   } if(!trouve) printf("\nMot non trouve"); return 0;

---

ca n'affiche que c'est trouvé que si le mot est separé des autres mots par , ; oou un espace ou plusieurs

Citation:

---

Envoyé par siegfried64

ca n'affiche que c'est trouvé que si le mot est separé des autres mots par , ; oou un espace ou plusieurs

---

Et ca fait mal à cerveau a cette heure ci...
Il doit y avoir plus simple : rechercher les caractères séparateurs dans ta chaîne pour extraire les mots et tester chaque mot au fur et a mesure avec strcmp.

ce que je voudrais c'est que le programme me dise qu'il a trouver le mot seulement si le mot recherché est un mot entier qu'on retrouve dans la phrase et pas seulement si on lui a doné une partie.
ex: si je met comme phrase 'c'est un test' et com mot je saisi 'te', le programme actuel me di mot trouvé, mais moi je voudrais su'il retourne mot non trouver, et qu'il me dise mot trouvé seulement si le mot saisi est identique a in mot de la phrase.

c'est bien ca ce que j avais fait, essaie avec le dernier code que j'ai posté, il doit y avoir de plus simple mais pour le moment celui la marche tres bien

j'ai tester le dernier code posté et a priori il correspond exactement a ce que je cherchait. Merci beaucoup pour votre aide ( surtout a siegfried64 et a sa patience ) a une heure aussi tardive. Bonne soirée a tous!:king::yaisse2: