mot et lettres

salut
j'ai un fichier texte qui contient un dictionnaire francais(plus de 320000 mots) , et je dois demander a l'ordinateur de generer des lettres majuscules aleatoirs (j'ai deja fait cette partie),ensuite je doit trouver tous les mots valides qu'on peut les former a partir de ces lettres , et le mots le/les plus long(s)
nb: un mot est valide si elle existe dans le dictionnaire(le fichier texte)
j'attend bien de votre aide.
j'ai etudié le langage C moins qu'un mois et on me demande de realiser ce projet :(:(:(:(:(:(:(:(:(

Citation:

---

Envoyé par firas scofield

salut
j'ai un fichier texte qui contient un dictionnaire francais(plus de 320000 mots) , et je dois demander a l'ordinateur de generer des lettres majuscules aleatoirs (j'ai deja fait cette partie),ensuite je doit trouver tous les mots valides qu'on peut les former a partir de ces lettres , et le mots le/les plus long(s)
nb: un mot est valide si elle existe dans le dictionnaire(le fichier texte)
j'attend bien de votre aide.
j'ai etudié le langage C moins qu'un mois et on me demande de realiser ce projet :(:(:(:(:(:(:(:(:(

---

les 320000 mots comment sont ils disposé dans dans le fichier texte ? je voulais savoirs si il sont séparer par des espaces ou des virgules ?

Pour représenter le dictionnaire, je verrais bien un arbre de caractères. Par exemple, un échantillon de 3 mots comme: ban, banane, bancal donnerait:

Citation:

---

b
|
a
|
n_ _
| | |
a c 0
| |
n a
| |
e l
| |
0 0

---

Ensuite tu peux parcourir l'arbre avec les combinaisons générées pour voir lesquelles existent. Pour optimiser, tu peux même cesser de générer les combinaisons à partir du moment où un rradical n'a pas été retrouvé dans l'arbre

En revanche cela n'a d'intérêt que si tu testes un grand nombre de sélections aleatoires de lettres. Sinon il suffit de lire chaque mot du fichier et de déterminer s'il est une combinaison des lettres tirées, c'est-à-dire qu'il ne contient que des lettres qui ont été tirées

on n'a pas etudié les arbres
concernant le dictionnaire c'est un fichier texte sans espaces, comme ça :
A
ABISSA
ABAISSABLE
ABAISSAI
.....

Eh bien ça peut être l'occasion d'étudier les arbres par toi même... en fait avec un arbre tu n'as même pas à générer les combinaisons, il suffit de ne descendre que dans les branches dont le caractère parent appartient aux lettres tirées aléatoirement

Sinon, pour ton fichier, pour lire un mot tu peux utiliser fscanf ou fgets. Ensuite tu verifies si les lettres du mot appartiennent aux lettred générées aléatoirement