Algorytm brute force

Question

Mam taki zbiór znaków (charset) : a b c d.

Chcę wygenerować wszystkie łańcuchy znaków o długości od 1 do max (np. do max = 4):

a, b, c, d, aa, ab, ac, ad, ba, bb, bc, bd, ca, cb, cc, cd, da, db, dc, dd, aaa, aab, aac, ... , dddc, dddd

Zacząłem to robić tak:

#include <stdio.h>
int main() {
  char s[255];
  int max = 4;
  int charset;

  //charset: abcd (ascii:97..100)
  for(charset=97; charset<=100; charset++) {
    s[0] = charset;
    s[1] = '\0';
    printf("%s\n", s);
  }
}

Program daje w wyniku: a, b, c, d

Jak to zapętlić, żeby wynikiem były wszystkie łańcuchy o długości od 1 do max (np. 4):

a, b, c, d, aa, ab, ac, ad, ba, bb, bc, bd, ca, cb, cc, cd, da, db, dc, dd, aaa, aab, aac, ... , dddc, dddd

Comments

Dodam jako komentarz, bo nie dam Ci odpowiedźi na to pytanie, ponieważ nie jestem pewien. Ja widzę możliwość taką. Użycie tablic i wpisanie do nich danych podanych przez uzytkownika. I później sprawdzenie tego. Czyli jeżeli w kkk[0]=a;

kkk[1]=b;, to sprawdzam if, If(warunek) i pozniej kod, chodzi o to żeby podmiecić zmienne w tablicy.Nie wiem czy to zadziała, więc poczekaj na odpowiedź kogoś doświadczonego

Answer 1

Przyjrzyj się zapisowi poniżej i spróbuj coś z niego wywnioskować x)
0 - pusto, 1-4 - a-d
0000
0001
0002
0003
0004
0011
0012
...
0044
0111
0112
0113
0114
0121
...
0144
0211