Tous les mots a partir de lettres

Miad -
KX Messages postés 19031 Statut Modérateur - 27 mars 2015 à 20:02

Bonjour,
J ai une table contenant des mots en langue français, des milliers de mots.
je cherche à établir un algorithme qui permet d extraire tous les mots de la table qu on peut cconstruire a partir d un ensemble de lettres.
Entrées: 10 lettres
Résultat: tous les mots de table construites a partir de ces lettres.

Ex: A C E R D N N O I E
ça doit retourner une liste de mots : ON DON DONNER EN DE NE ROND ...

Quelqu un a une idée?
Merci d avance

<cfig>iPhone / Chrome 41.0.2272.96</config>

Afficher la suite

1 réponse

Réponse 1 / 1
KX Messages postés 19031 Statut Modérateur 3 020

Bonjour,

Dans ton cas, le plus efficace c'est de lire tout les mots qui existent et les comparer aux lettres que tu as.

Remarque : quelques milliers de mots ça tient facilement en mémoire, je te conseille de lire le fichier une seule fois au début du programme et mettre tout ton dictionnaire en mémoire, ce sera encore plus rapide.
0
1. Miad
  
  Merci pour votre réponse.
  J ai oublié de mentionner que le client souhaite aussi une interface mobile. Donc la question de capacité est une contrainte.
  
  0
2. KX Messages postés 19031 Statut Modérateur 3 020
  
  On parle de combien de mots ?
  Environ 100 000 mots de 7 ou 8 lettres en moyenne ? Ça fait moins de 1 Mo en mémoire pour tout stocker. Donc y aura aucun problème même sur mobile.
  
  0
3. Miad
  
  je dois prévoir à peu près 100 000 ou plus car la table sera alimentée continuellement.
  je vais alimenter la table avec des données bidons jusqu a 100 000 et 200 000 et tester cette méthode. Je partagerai le résultat.
  Merci
  
  0
4. KX Messages postés 19031 Statut Modérateur 3 020
  
  Remarque : si c'est une base de données ce ne sera donc pas stocké sur le client mais côté serveur, du coup la question ne se pose même pas...
  
  0

Tous les mots a partir de lettres

1 réponse

Discussions similaires

Newsletters