Discussion :

[saad.hessane]

Bonjour,
Dans le but de créer une pile de test pour une classe que j'ai créer, j'essaie de lui soumettre des chaines différentes. Pour cela je voudrais créer un générateur de mot pour un alphabet donner.
Il prendra en paramètre une chaine représentant l'alphabet, ainsi que la longueur maximal de la chaine.
Exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

genereMot("abc", 6)

génèrera tous les mot qui peuvent s'écrire avec les lettres a, b et c, et qui n'ont pas plus de 6 caractères de long.
b, aa, aba, bac, acab, caaaab , sont des exemples de mots qui seront générer par la fonction.
J'espère avoir bien formuler le problème.
Merci à vous.

[ToTo13]

Bonjour,

ce sujet a déjà été largement traité sur ce forum .
Regarde tout ce qui est : "générer toutes les combinaisons".

[saad.hessane]

Je viens de le faire, mais je malheureusement je ne trouve pas mon bonheur.
Si tu pouvais me donner le lien direct ca serait parfait.
Merci

[Zavonen]

Code python :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
# -*- coding: cp1252 -*-
#générer tous les mots d'au plus 6 caractères de l'alphabet'abc' 
 
def power(n,F):
    """mots de longeur n exactement de l'alphabet F"""
    G=[[]]
    for i in range (0,n):
        G= [y+[x] for y in G for x in F]
    return G
 
def main():
    """Tous les mots de longueur <=6"""
    F=['a','b','c']
    print [m  for n in range(0,7) for m in power(n,F)]
 
if __name__ == '__main__':
    main()

[saad.hessane]

Merci Zavonen, mais je ne comprend rien à Python. Un code mnémonique peut être?
Merci

[Zavonen]

Bien, les mots de longueur n correspondent exactement aux applications de l'ensemble {1;2; ..;n} dans l'ensemble {a;b;c;}
http://gilles-dubois.developpez.com/...ons/index.html
Donc aux suites de la forme:
x_1x_2....x_n où pour chaque i, x_i est dans {a;b;c}. Leur nombre est donc 3^n.
Pour les générer tu procèdes récursivement.
Supposons que tu disposes de la liste des mots de longueur n-1. Il te suffit de les reprendre tous et de mettre devant successivement a,puis b, puis c
Au début tu n'as qu'un mot de longueur 0: le mot vide
pour n=1 tu as trois mots a,b,c
pour n=2, aa,ab,ac,ba,bb,bc,ca,cb,cc
et ainsi de suite.
c'est ce que fait ma fonction 'power' (pour puissance)
Par la suite il suffit de rassembler les mots de longueur 0,1,2, ...,6
Est-ce plus clair ?

[souviron34]

il y a une nouvelle de Julio Cortazar (très bon bouquin d'ailleurs) qui parle d'une biblothèque faites d'une finitié de cellules hexagonales, comprenant 2 portes sur 2 côtés opposés donnant sur des cellules identiques (nid d'abeilles). Sur chacun des 4 autres côtés figurent 3 étagères, sur chacune des étagères 32 bouquins.

Chaque bouquin est généré par un tirgae au sort des lettres de l'alphabet (plus les ponctuations).

La biblothèque représente tout ce qui a jamais et pourra être écrit par l'Humain

[SpiceGuid]

Ha bon, et il faut pousser combien de portes avant d'avoir la chance de pouvoir lire 4 × 3 × 32 bouquins intelligibles de bout en bout ?