[C/C++] BruteForce

[gruik]

en 1 seule boucle, le code fait le job mais il est potentiellement pas super propre pour autant, en revanche il est commenté et le principe est assez simple;

on stocke le pass non pas sous la forme d'un tableau de char mais d'un tableau de int, qui représentent en fait pour chaque lettre du pass l'index dans l'alphabet, à partir de là on a plus qu'à faire comme lorsque l'on compte manuellement en décimal; on incrémente le chiffre des unités, si il est à '9' on le remet à '0' et on essaye d'incrémenter le chiffre des dizaines à la place etc.

as usual le plugin code du fofo est pas terrible, je mets donc une copie ici pour plus de lisibilité

Code C :


#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>

int main (int argc, char **argv) {
    int pass_len = atoi(argv[1]);
    char *alphabet = (argv[2]);

    if (argc != 3 || pass_len == 0) {
        printf ("Usage  :\n\t%s <pass size> <alphabet>\n", argv[0]);
        return -1;
    }

    int alpha_len = strlen(alphabet);
    unsigned long long nb_iterations = pow(alpha_len, pass_len);

    char *pass_chaine = calloc(pass_len, sizeof(char)); // pour l'output uniquement
    int *pass_interne = calloc(pass_len, sizeof(int));  // pour travailler dessus
    int pos, i;

    /* 1 seule boucle */
    for (i = 0; i < nb_iterations; i++) {
        /* on remplit pass_chaine a l'aide de pass_interne */
        for (pos = 0; pos < pass_len; pos++) pass_chaine[pos] = alphabet[pass_interne[pos]];
        /* on affiche */
        printf ("%s\n", pass_chaine);
        pos--;  // pos = pass_len - 1

        /* on calcule le prochaine pass_interne comme si on faisait simplement "+1" */
        while (1) { /* on veut incrementer le caractere tout a droite */
            if (pass_interne[pos] != alpha_len-1) { /* si il est != 'z' en gros */
                pass_interne[pos]++; /* alors on l'incremente betement et on sort du while pour boucler */
                break;
            } else { /* sinon on remet la lettre sur 'a' et on voit avec la lettre a sa gauche
                        et ainsi de suite jusqu'a ce qu'on puisse enfin incrementer */
                pass_interne[pos] = 0;
                pos--;
            }
        }
    }

    /* on libere les ressources */
    free (pass_interne);
    free (pass_chaine);

    return 0;
}
 

edit: je viens de voir ton dernier code Khaled, il semble fonctionner comme prévu
edit2: aussi je précise au cas où un exemple d'invocation pour lancer le miens :

Code :

$ ./pouet.exe 3 abc
aaa
aab
aac
aba
abb
(...)
cbb
cbc
cca
ccb
ccc
$ ./pouet.exe 4 01
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111