generateur de mots

salut a tous je voulai savoir si il est possible de sortir toute les possibilité de mots avec une liste donné ;

exemple , dans une liste il y a :
poisson bateau sony .....

et a la sortie ca me donne :
poissonbateau
poissonsony
bateaupoisson
bateausony
sonypoisson
sonybateau
poissonbateausony
poissonsonybateau
...................
..............
si quelqu'un peut m'éclairer:)

Bonjour nicosprog,

la réponse à ta question est oui.

Content d'avoir pu t'aider.

.
.
.




Bon, tu veux peut-être aussi savoir comment ?
D'après ton exemple, il semblerait que tu veuilles toutes les combinaisons possibles de deux mots ou plus, dans tous les ordres possibles.
Voici pour commencer un générateur permet de générer toutes les permutations d'une liste:

Code:

---

1 2 3 4 5 6

def all_permuts(l): if not l: yield [] for i in xrange(len(l)): first = l[i] for rest in all_permuts(l[:i] + l[i+1:]): yield [first] + rest

---

Pourquoi faire un générateur plutôt qu'une fonction qui retourne une liste ? Ben si tu consommes les permutations l'une après l'autre, cela revient au même fonctionnellement et cela économise de la mémoire. Et si tu as vraiment besoin d'une liste, il est facile de le convertir le résultat.

Pour transformer ce générateur en un générateur qui retourne tous les sous-listes possibles en tenant compte de l'ordre, rien de plus facile; il suffit d'enlever le test (if not l: ):

Code:

---

1 2 3 4 5 6

def all_sublists(l): yield [] for i in xrange(len(l)): first = l[i] for rest in all_sublists(l[:i] + l[i+1:]): yield [first] + rest

---

Après, il ne reste plus qu'à filtrer sur les listes de longueur >=2 et mettre en forme le résultat.
Exemple:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

>>> l = ['poisson','bateau','sony'] >>> for e in all_sublists(l): ... if len(e)>=2: print ''.join(e) ... poissonbateau poissonbateausony poissonsony poissonsonybateau bateaupoisson bateaupoissonsony bateausony bateausonypoisson sonypoisson sonypoissonbateau sonybateau sonybateaupoisson

---

Attention, le nombre de résultats augmente exponentiellement avec la taille de la liste initiale; avec une liste de 3 éléments, il y a 12 résultats. Avec une liste de 10 éléments, il y en a près de 1,000,000,000 ! On voit ici l'avantage du générateur: même avec 10 éléments, le code ci-dessus va fonctionner et n'utilisera que très peu de mémoire (mais bien sûr le temps de générer et surtout d'afficher le milliard de résultats sera très long).

alors la bravo :king:
merci beaucoup, pour envoyer le resultat sur un fichier .txt

>>> l = ['poisson','bateau','sony']
>>> for e in all_sublists(l):
... if len(e)>=2: print ''.join(e)

>>>fichier = open("fichier.txt", "w")
>>>fichier.write( l )
>>>fichier.close()

mais ca me donne erreur ?
poutant je crée mon fichier , j'ecrie dedans et je le ferme .

l c'est ta liste initiale, write te renvoie une erreur car il attend une chaîne de caractère, pas une liste.

Pour écrire le résultat dans un fichier, c'est le print ''.join(e) qu'il faut remplacer par fichier.write(''.join(e))

alors quand je tape :

>>>fichier = open("fichier.txt", "w")
>>> l = ['poisson','bateau','sony']
>>> for e in all_sublists(l):
... if len(e)>=2:
>>>fichier.write( ".join(e))
>>>fichier.close()

il me donne une erreur au niveau des parenthèse fichier.write( ".join(e))
si tu pouvais m'éclairer ca serrais super simpa. j'y suis presque

En faisant tourner ceci, je n'obtiens aucune erreur:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

def all_sublists(l): yield [] for i in xrange(len(l)): first = l[i] for rest in all_sublists(l[:i] + l[i+1:]): yield [first] + rest   f = open('fifi','w') l = ['poisson','bateau','sony'] for e in all_sublists(l): print 'e =',e if len(e)>=2: f.write(''.join(e)) f.close()

---

Par contre il faut rajouter '\n' dans

Code:

---

f.write(''.join(e)+'\n')

---

pour obtenir une écriture de ligne pour chaque ''.join(e) et non pas qu'ils soient écrits tous à la queue leu leu dans le fichier sans séparateurs de nouvelle ligne '\n'

Donne le code précis et le message d'erreur, qui indique la ligne incriminée, ce serait pas mal.

bon alors la le code marche nikel quand je fais avec f.write(''.join(e))
mais quand je le fais pour qu'il me face un retour a la ligne f.write(''.join(e)+'\n')
ca me redonne une erreur :

http://i75.servimg.com/u/f75/11/15/49/23/test10.jpg

Bonjour,

Regarde ton message d'erreur: comme tu as mis le f.close() à l'intérieur de la boucle for, le f.write() suivant ne peut se faire.

Tyrtamos

nicosprog, tu devrais refaire quelque exercices de base avant de te lancer dans des problèmes comme celui-ci. Mon code doit te paraître assez incompréhensible pour l'instant.

J'ai fait une petite erreur ci-dessus; avec 10 éléments le nombre de résultats n'est pas de l'ordre de 1e9 mais de 1e7. Enfin c'est déjà pas mal. Le nombre de résultats renvoyés par all_sublists, pour une liste de longueur n, est la somme de (n!/i!) pour i allant de 0 à n. Lorsque n tend vers l'infini, la limite donne e*n! (où e = 2,71828...).