Tạo tất cả các chuỗi theo chiều dài N trong C

Question

Tôi đã cố gắng mã hóa bản thân mình và thất bại khủng khiếp. Về cơ bản đây là những gì tôi muốn:

a 
b 
... 
z 
aa 
ba 
... 
za 
ab 
bb 
... 
zz 
aaa 
baa 
... 
zzz 

Cuối cùng, nó sẽ tạo ra mọi chuỗi ngắn hơn N ký tự bảng mã a-z. Vì vậy, tôi không tìm kiếm hoán vị (trong đó 1001 triển khai có thể được tìm thấy trên internet), nhưng đối với kết hợp với thay thế (ít nhất đó là cách nó được gọi là trong Python). Thứ tự không quan trọng, tốc độ là.

Answer 1

Hình như bạn muốn nó trong C, đây là một cách để làm điều đó:

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

int inc(char *c){ 
    if(c[0]==0) return 0; 
    if(c[0]=='z'){ 
     c[0]='a'; 
     return inc(c+sizeof(char)); 
    } 
    c[0]++; 
    return 1; 
} 

int main(void){ 
    int n = 3; 
    int i,j; 
    char *c = malloc((n+1)*sizeof(char)); 
    for(i=1;i<=n;i++){ 
     for(j=0;j<i;j++) c[j]='a'; 
     c[i]=0; 
     do { 
      printf("%s\n",c); 
     } while(inc(c)); 
    } 
    free(c); 
} 

Answer 2

Something như thế này (giả):

void CompWithRep(string line,int N) { 
    char c; 
    if (N==0) return; 
    for (c = 'a' ; c <= 'z' ; c++) 
    { 
    printf(line + c); 
    CompWithRep(line + c,N-1); 
    } 
}