Salut,
Je dois proposer a l'utilisateur d'entrer un une phrase.
Ensuite je dois cherche si des mots qui se trouve dans une structure se situe dans la phrase.
 
Comme paramètre de la fonction j'ai un pointeur de pointeur vers l'adresse de la Liste Linéaire de la structure ou se trouve chaque mots, un pointeur de caractère sur la phrase, un int: la taille de la phrase
 
void recherche (struct Liste **pListe, char *phrase, int longueurphrase)
 
Si dans ma phrase j'ai "bonjour comment ca va?"
Et que dans ma liste j'ai "bonjour", "ca","venir", il faudrait qu'il me dise qu'il en a trouvé 2.
 
Connaissez vous un bon moyen de chercher des mots dans une phrase?

analyse syntaxique de base. Parcours de la chaine, detection d'espace (isspace()), gestion élémentaire de l'état (is-a-word/is-not-a-word)... Pas de difficulté majeure. Poste ton code.
 
Pour une saisie correcte de la chaine:
 
http://mapage.noos.fr/emdel/notes.htm#saisie
http://mapage.noos.fr/emdel/notes.htm#fichiers

Le problème c'est qu'il s'agit d'une liste de mot que j'ai prise depuis 2 fichier, trier...
La fonction en question est la fonction "void recherche". Je "patauge" beaucoup donc ce qui est déjà fait dans cette fontion n'est a mon avis pas correcte du tout.
 
code:
http://users.skynet.be/fa031120/LC70.c
Fichier des mots
http://users.skynet.be/fa031120/ficFixe.data
Autre fichier avec des mots
http://users.skynet.be/fa031120/ficVar.data
 
J'ai aussi un problème assez embettant. Avec les mots venant de FicVar.data j'ai des petits signe étrange après le mot.

/me se tire une balle dans la tête ...

t'es pas le seul en fait.
Je demande pas que vous fassiez me travail a ma place
Mais je demande simplement si il existe un bon algorithme connu pour rechercher des mots dans une chaine de caractère

bah si t'arrêtais de tirer dans le pieds en ayant une mauvaise utilisation de malloc, feof, fopen, etc ...

cad?

man malloc
man feof
man fopen

En gros:
T'as une phrase => char phrase[8000]
T'as un mot => char mot[20]
 
Tu fais une boucle avec un pointeur qui bouge dans ta phrase
=> for (pt=phrase; *pt != '\0'; pt++)
Tu compares ton pointeur avec le mot
=> if (strncmp(pt, mot, strlen(mot)) == 0)
Et voilà. Si ton mot est dans la phrase ça te le trouve.
 
Quand tu veux blinder ton truc, tu évites de mettre "20" et "8000" mais tu utilises plutôt de l'allocation dynamique pour être certain que tes variables ont assez de mémoire pour stocker la phrase et/ou le mot.

Pas terrible parceque ton algo trouvera "comment" si j'écris "commentaire"

Y a-t-il une raison particulière pour laquelle personne n'a conseillé d'utiliser la fonction strtok ?

 
Ah oui, exact !!!    

 
Ptet paske personne ne sait s'en servir...

 
plusieurs même, extrait du man :

 
essayes encore

tu mérites le ban

 
tiens donc, et pourquoi ca ? De plus demande de ban = ban non ?

 
étrange...
 
<end of transmission><null><acknowledge><null>Donald<acknowledge><null>Mickey<enquiry><null>Daisy<enquiry><null>Pluto
 
c'est un message subliminal pour ne pas utiliser strtok et bsearch