Discussion :

[stallaf]

Bonjour à tous,
Je sèche sur le problème suivant :
J'ai un premier fichier texte qui sert de dictionnaire (il sera trié) et ou les mots sont enregistrés chacun sur une ligne, soit par ex :
chose
machin
truc
Ensuite j'ai un second fichier texte contenant une phrase sur une ligne dont chacun des mots doit être recherché dans le dico pour en vérifier la présence (en vue de compléter ensuite le dico) , soit par exemple :
J'aime la chose, avec du machin et beaucoup de Trucs.
Cette phrase doit être débarrassée de sa ponctuation et de ses majuscules pour être valablement comparée (par des fonctions adéquates).
Le dico est chargé en mémoire dans un tableau de caractère t[][].
Comment articuler la suite ? Je n'y arrive pas. Auriez-vous une piste ? Merci d'avance.

[Mat.M]

Cas classique de recherche dans un arbre binaire : il faut stocker les mots du dico dans un arbre binaire puis selon la lettre tu recherches dans un noeud la première lettre puis la seconde etc..
Regarde dans les tutos PRomuald en a fait un très bon sur les arbres binaires..
Sinon pour faire un peu basique, il suffit de mettre les mots dans une liste chainée et de faire une comparaison avec un bête strcmp()

[stallaf]

Salut Mat.M
C'est justement l'extraction des mots de ma phrase dans un tableau de caractères qui me pose problème...

[darrylsite]

Cas classique de recherche dans un arbre binaire : il faut stocker les mots du dico dans un arbre binaire puis selon la lettre tu recherches dans un noeud la première lettre puis la seconde etc..
Regarde dans les tutos PRomuald en a fait un très bon sur les arbres binaires..
Sinon pour faire un peu basique, il suffit de mettre les mots dans une liste chainée et de faire une comparaison avec un bête strcmp()

ça m' etonnerait que quelqu' un qui ne sait pas extraire un mot d' une phrase connait les arbres binaires.
faudrait peut etre trouvé autres choses.

[Mat.M]

Salut Mat.M
C'est justement l'extraction des mots de ma phrase dans un tableau de caractères qui me pose problème...

Je crois que la solution la plus souple et plus performante c'est passer par des listes chainées...
sinon à chaque fois il va falloir que tu réalloues un tableau de char[] avec malloc et realloc...

Est-ce que je me fais comprendre ?

ça m' etonnerait que quelqu' un qui ne sait pas extraire un mot d' une phrase connait les arbres binaires.
faudrait peut etre trouvé autres choses.

Eh bien justement on attend la réponse...
J'ai déjà donné un autre solution

[stallaf]

Bien, je reviens sur le sujet car je ne trouve pas de solution.
Les étapes franchies sont les suivantes :
- Le dico est chargé en mémoire ;
- Il est trié grâce à qsort() ;
- Ma fonction de recherche dichotomique fonctionne ;
- La phrase dont les mots sont à rechercher a été débarrassée de sa ponctuation et de ses majuscules par deux fonctions ad hoc.

L'énoncé m'oblige à comparer chaque mot de ma phrase avec le dico au moyen de la fonction dichotomie. Je devrais ensuite, lorsqu'un mot est inconnu du dico, proposer son enregistrement en fin de fichier et trier de nouveau le dico, puis rechercher le mot suivant...

Comment transmettre à ma fonction dichotomie chaque mot de la phrase ?

[diogene]

Donc, maintenant, chaque mot de la phrase est séparé du suivant par un caractère blanc.
Tu peux isoler chaque mot en t'aidant de la fonction strtok.