Code leet speak pour génération de mot de passe

Version imprimable

Bonjour a tous,
J'essaie de coder un générateur de mot de passe par permutation, je bute actuellement sur cette fonction
En entrée j'ai : "abcd"
J'ai une table de conversion avec un Switch ( a->1, b->2, c->3, d->4)
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 char swich(char permut) { if(permut == 'a') return '1'; if(permut == 'b') return '2'; if(permut == 'c') return '3'; if(permut == 'd') return '4'; if(permut == 'e') return '5'; }
le résultat attendu m'afficherai :
abcd
abc4
ab3d
ab34
a2cd
a2c4
a23d
a234...

voici un bout de code sur lequel je suis...
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 char mot[4] = "abcd"; int cpt = 1; char *ptr = mot + 3; while(1) { printf("%s\n",mot); char *ptr2 = ptr; while (*ptr2 == swich(*ptr2)) { if (ptr2 == mot) goto fin; *ptr2 = mot[4]; *ptr2-- = mot[4-cpt]; cpt++; } (*ptr2)= swich(*ptr2); } fin:;
Auriez vous un algo (recursif ou non) permettant cette permutation?
Cordialement,

Si tu peux transcrire dans ton langage, voici un code Basic qui fonctionne
call orderperm s$ : appel de la fonction orderperm avec s$ en argument
mid$(r$, i, 1) est le caractère unique (1) de rang i dans r$)

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
s$="abcde"
global ls, index
ls = len(s$) : index = 0
dim c$(ls)
t0 = time$("ms")   'mod
call orderperm s$
t1=time$("ms")     'mod
print "Time taken ";t1-t0   'mod
sub orderperm r$
    scan
    if len(r$) = 0 then
        index = index + 1
        print index;": ";
        for i = 1 to ls
            print c$(i);
        next
        print
    else
        lr = len(r$)
        for i = 1 to lr
            c$(ls - lr + 1) = mid$(r$, i, 1)
            r1$ = mid$(r$, 1, i - 1) + mid$(r$, i + 1)
            call orderperm r1$
        next
    end if
end sub

05/02/2020, 18h45
Cortofer

merci ,je me penche dessus demain, je te tiens au jus
06/02/2020, 11h25
valentin03

Citation:

Envoyé par Cortofer

merci ,je me penche dessus demain, je te tiens au jus

r$ est une chaine
C$() est un tableau de chaines
len(r$): longueur de r$
scan: lecture des périphériques pour arrêt en cours de traitement
time: renvoi du temps de traitement
gobal: portée des variables
print: renvoi des résultats en console

Bon, j'ai trouvé la soluce en nageant hier...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 
        int n = 5;
	int i,j,exp_tmp =0, mod_tmp = 0;	
	char tab[n];
	strcpy(tab,"abcde");
	int nb_passage = exp2(n);
	for (i = 1 ; i <= nb_passage; i++)
	{
			printf("\n%s :",tab);
		for (j = 0 ; j < n; j++)
		{
			exp_tmp = exp2(j);
			mod_tmp = i % exp_tmp;
			if (mod_tmp == 0)
			{
				tab[n-1-j] = swich(tab[n-1-j]);
				//printf("Tab[%d] ",(n-j));
			}
 
		}
	}

07/02/2020, 12h14
Cortofer

L'idée c'est de boucler sur 2 puissance n (4 lettre ->16..)
La boucle interne permet de parcourir chaque caractère
a l'interieur on utlise le modulo pour gérer le moment on chaque caractère doit permutter
Donc le premier caractère (2 puissance 0) change a chaque fois
le deuxième caractère( 2 puissance1) change tout les deux

Si on applique le modulo sur le résultat, si il tomba a 0 alors on permutte!!!

Merci a vous