2010-12-11 9 views
0

Comment dictionnaire prétraiter afin que ci-dessous les opérations sont mieux pris en charge a) recherche dans dictiorry b) étant donné une chaîne à trouver tous les anagrammes valides dans un dictionnaire c) préfixe saisie d'une chaîne valide suggère des mots validespré-traitement dictionnaire

Will trie faire l'affaire?

+0

10 questions, 1 réponse acceptée! – hmuelner

+0

Voir la question et ma réponse: [Classement physique optimal des nœuds] (http://stackoverflow.com/questions/4327755/optimal-physical-orderings-of-nodes) – hmuelner

Répondre

3

Pour (a) et (c), utiliser un réseau ordinaire. Pour (b), trier chaque mot, et construire un trie avec les mots triés, mais associez chaque feuille dans le trie avec une liste des mots (non triés) qui lui correspondent.