運行C中每個可能的字符串值？

Question

如何運行c中每個可能的字符串值？此包括個字符，如'&'，'％'或'/'。例如，一個3個字符的字符串可以是「aaa」，「a $ f」，「acg」等。

Answer 1

如果您知道預先限制，並且限制較低，則可以使用嵌套循環。例如，對於你字符字符串使用三個嵌套循環，像這樣：

char str[4] = "---"; 
for (str[0] = ' ' ; str[0] <= 'z' ; str[0]++) { 
    for (str[1] = ' ' ; str[1] <= 'z' ; str[1]++) { 
     for (str[2] = ' ' ; str[2] <= 'z' ; str[2]++) { 
      printf("%s\n", str); 
     } 
    } 
} 

如果你不知道長的前期，你需要使用遞歸。這個想法是在遞歸調用的每個級別實現一個循環，當你處於期望的深度時終止。

char *str = new malloc(n+1); 
str[n] = '\0'; 
all_strings(str, n-1); 

void all_strings(char *str, int n) { 
    if (n == -1) { 
     printf("%s\n", str); 
    } else { 
     for (str[n] = ' ' ; str[n] <= 'z' ; str[n]++) { 
      all_strings(str, n-1); 
     } 
    } 
}