Algorithme génération chaine
Bonjour à tous,
Dans le but d'un travail ou on doit générer une attaque par énumération. On doit générer des mots ayant jusqu'à 8 caractères maximum.
Il faut utilise les caractères suivante :
Citation:
abcdefghijklmnopqrstuvwxyz0123456789!@#$%&*
Pour mon algorithme j'initialise un tableau T comprenant chacun des caractères. Cependant, là ou je bloque c'est au niveau de la création des différentes boucle qui permettront de créer le «dictionnaire».
Pour faciliter la création j'essaie donc en prenant comme valeur un maximum 3 caractères avec T[a,b,c].
Au finale, si je me suis pas tromper je devrais obtenir (soit sommation N de 1 à Max avec comme calcul NbrCaractère^N)
Citation:
a,b,c
aa,ab,ac,ba,bb,bc,ca,cb,cc
aaa,aab,aac,aba,abb,abc,aca,acb,acc
baa,bab,bac,bba,bbb,bbc,bca,bcb,bcc
caa,cab,cac,cba,cbb,cbc,cca,ccb,ccc
Mais en algorithme j'avoue que je suis un brin bloqué.
Dict étant le tableau comprenant ma lise de mots.
Code:
1
2
3
4
5
6
7
8
9
10
11
|
Min <-- 1
Max <-- 3
Pour I = Min allant jusqu'à Max
Pos = I
NbrMot = Taille de T ^ I
Pour Y allant de 1 à NbrMot
Mot[Pos] = T[y]
Ajouter Mot à Dict
Reinitialise Mot |
Mon algo fonctionne tant que j'ai 1 seul caractères, mais après ça ne fonctionne plus et j'avoue que je suis un brin perdu sur cet algo ^^
