Crunch -> Pattern

[notfound]

Un petit bout de code en C, en récursif.
Ça faisait un bail que j'avais pas codé en C et j'avoue avoir galérer, donc ça vaut ce que ça vaut

[spoiler]
>>> gcc crunch_is_not_a_chocolat.c -o CRU -O3 ; time ./CRU 5 5 > /dev/null

real 0m0.712s
user 0m0.710s
sys 0m0.000s

Code C :


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

static const char charset[] =
        "abcdefghijklmnopqrstuvwxyz";
//      "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
//      "0123456789";

void dict(char *word, int index, int max_local);


int maxlen;
int main(int argc, char **argv){
    int i = atoi(argv[1]);
    maxlen = atoi(argv[2]);
    char *buf = malloc(maxlen + 1);
    for (i ; i <= maxlen; ++i){
        memset(buf, 0, maxlen + 1);
        dict(buf, 0, i);
    }
    free(buf);
    return 0;
}


void dict(char *word, int index, int max_local){
        int i;
        const int sizeCharset = sizeof(charset);
        for ( i=0 ; i<sizeCharset-1 ; ++i){
            word[index] = charset[i];
            if (index == max_local - 1){
                printf("%s\n", word);
                if (max_local == maxlen+1) exit(0);
            }
            else dict(word, index + 1, max_local);
        }
}
 

[/spoiler]