c - 遍历 C 中字符串的每个可能值？

Question

很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它， visit the help center 。

已关闭 10 年前。

如何在 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);
        }
    }
}