c - 查找随机文本的所有大写字母组合

Question

在 C 中，我有一个 char 数组，其中包含随机数字和没有大写字母的字母。我需要弄清楚如何生成所有可能的组合，包括大写字母，同时保持数字不变，但我什至不确定从哪里开始。 (例如 abc123、Abc123、aBc123、abC123、ABc123、AbC123、aBC123、ABC123)

Answer 1

确实有 2^n 种可能性，n 表示您的 char 数组中的字母字符数量。

为了解决你的问题，我建议你看看recursion ，我想这是实现你想做的事情的最简单方法，你只需要与平时有一点不同的想法。

编辑:这是一些实现

void enumerate(char *str, int n)
{
  printf("%s\n", str); // Print one solution
  while (++n < strlen(str)) // Loop while you don't reach the end
    if (str[n] > 96 && str[n] < 123) // Check if str[n] is alphabetic
      {
        char *tmp = calloc(strlen(str) + 1, sizeof(char));
        strcpy(tmp, str); // Create a copy of the initial string
        tmp[n] -= 32; // Put tmp[n] = str[n] in uppercase
        enumerate(tmp, n); // Call recursion with new string and current position
      }
}

你这样调用它

enumerate("abc123", -1);

结果在

abc123
Abc123
ABc123
ABC123
AbC123
aBc123
aBC123
abC123