2010-03-14 9 views
2

Y at-il un code possible pour obtenir la sortie en php (tous les mots possibles du dictionnaire de mots)mot au hasard de donner lettre

par exemple .... pour mot "werflo"

  1. fleur

  2. oiseleur

  3. refusion

  4. Wolfer

Répondre

6
  1. Prenez votre liste de mots, l'ordre des lettres de chaque mot (alphebetical ou non, tant qu'il est cohérent).
  2. associé chaque mot avec sa chaîne de lettre ordonnée
  3. Appliquer le même ordre de lettre à votre entrée
  4. Trouvez les mots correspondants, ce qui est maintenant trivial que vous avez juste besoin de trouver ceux où la séquence de lettres ordonnée correspond.
+0

vous étiez plus tôt :) – Vlad

+0

En fait, cet algorithme était le premier que j'ai entendu à l'Université. Était la première conférence que j'ai assisté, donc il est un peu coincé ;-) – Joey

+0

est-il un code php est là johannes – adwiz

3

Je ne sais pas PHP, mais vous pouvez

    tous les pré-tri
  1. les mots dans le dictionnaire, se souvenant de leur position d'origine (par exemple, « fleur » sera stocké comme « eflorw ») trier le dictionnaire lexocographiquement;
  2. triez les lettres de votre mot d'entrée de la même manière;
  3. avec recherche binaire trouve le mot trié dans le dictionnaire trié;
  4. par l'index stocké, recherchez les mots d'origine dans le dictionnaire d'origine.