Tu recuperes une liste de tous les mots (ce se trouve sur le net), tu parcours cette liste, et tu crees un arbre avec les lettres, de sorte a regrouper part prefixe :
Ex :
Telepherique
Telephone
Television
T -> E -> L -> E -> P -> H -> E -> R -> I ...
------------------------------------O -> N -> E
-----------------------V -> I -> S ->I ....
Ensuite pour voir si un mot est correcte, il suffit de parcourir l'arbre :
Telegraphe (pas dans l'arbre, donc il existe pas !)
T : ok
E : ok
L : ok
E : ok
G : pas ok, il faut soit un P soit un V !
Le fait d'avior un arbre permet d'aller tres vite.
J'espere que c'est clair, un schemas serait plus adapte.
[^] # Re: Des idées de programme C
Posté par Là Yop . En réponse au journal Des idées de programme C. Évalué à 3.
Tu recuperes une liste de tous les mots (ce se trouve sur le net), tu parcours cette liste, et tu crees un arbre avec les lettres, de sorte a regrouper part prefixe :
Ex :
Telepherique
Telephone
Television
T -> E -> L -> E -> P -> H -> E -> R -> I ...
------------------------------------O -> N -> E
-----------------------V -> I -> S ->I ....
Ensuite pour voir si un mot est correcte, il suffit de parcourir l'arbre :
Telegraphe (pas dans l'arbre, donc il existe pas !)
T : ok
E : ok
L : ok
E : ok
G : pas ok, il faut soit un P soit un V !
Le fait d'avior un arbre permet d'aller tres vite.
J'espere que c'est clair, un schemas serait plus adapte.