Discussion :

[angelique_93]

Bonjour,

Je dois developper un programme en c# ou je saisis un mot et le programme me retourne tous les combinaisons de mots possibles avec les lettres du mot saisi.

Une fois le mot saisi je met donc dans une List tous les mots du dictionnaire possibles.

Par exemple si je saisi "Parisien" j'ai entre autre aspirine, par, si, en...

Mon problème est de trouver l'algorithme qui va rechercher dans le liste des mots possibles toutes les combinaisons de mots.

Est ce que quelqu'un aurait une piste?

Merci

[millie]

Salut,

Tu peux jeter un oeil à : http://www.developpez.net/forums/d22...-combinaisons/

Il y a plusieurs code d'exemple

[keskidi]

Salut,

Tu peux jeter un oeil à : http://www.developpez.net/forums/d22...-combinaisons/

Il y a plusieurs code d'exemple

Bonjour,

je crois qu'en fait, elle a un dictionnaire des mots, il ne s'agit pas d'inventer des mots et puis si tu pars d'anticonstitutionnellement, tu risques d'en avoir une pelleté, alors qu'il n'y a qu'un mot.

Disons, qu'il suffit simplement d'organiser tes mots toujours de la même manière, par exemple si tu tries les lettres du mot saisi dans l'ordre alphabétique :
- Parisien = aeiinprs
- Aspirine = aeiinprs
Une fois que c'est toujours ordonné de la même manière, ben c'est fini, il s'agit de trouver un poste dans une table, une liste, un index, donc ça dépend de la structure de ton dictionnaire (que bien sûr, tu peux réarranger à ta sauce pour utiliser la technique la plus efficace en fonction de la taille du dictionnaire, du nombre d'anagramme moyen, maximum, ... ).

[3DArchi]

Bonjour,

je crois qu'en fait, elle a un dictionnaire des mots, il ne s'agit pas d'inventer des mots et puis si tu pars d'anticonstitutionnellement, tu risques d'en avoir une pelleté, alors qu'il n'y a qu'un mot.

Disons, qu'il suffit simplement d'organiser tes mots toujours de la même manière, par exemple si tu tries les lettres du mot saisi dans l'ordre alphabétique :
- Parisien = aeiinprs
- Aspirine = aeiinprs
Une fois que c'est toujours ordonné de la même manière, ben c'est fini, il s'agit de trouver un poste dans une table, une liste, un index, donc ça dépend de la structure de ton dictionnaire (que bien sûr, tu peux réarranger à ta sauce pour utiliser la technique la plus efficace en fonction de la taille du dictionnaire, du nombre d'anagramme moyen, maximum, ... ).

Bonjour,
Ca peut être amélioré. S'il n'y a pas de mot commençant par 'ae', ça ne sert à rien de vérifier les autres occurrences. En plus, si j'ai compris, elle veut aussi les mots plus courts : 'par', 'si',... A mon avis, pour ne pas trop exploser la combinatoire, il faudrait partir des combinaisons de 2 lettres, récupérer les entrées dans le dictionnaire à 2 lettres qui correspondent d'une part et d'autre part supprimer les occurences de 2 lettres qui ne sont pas préfixes d'une entrée dans le dictionnaire. Puis récursivement, à partir des séquences de 2 lettres précédemment filtrées, ajouter une troisième, etc...