从 a 和 b 打印长度为 k 的字符串

Question

我想写一个程序，它可以打印所有可能的长度为 k 的字符串，这些字符串可以由 a 和 b 组成。

k = 3 的示例：aaa、baa、aba、bba、aab、bab、abb、bbb。

我的代码不起作用。有人可以纠正我吗？谢谢。

#include <stdio.h>

void abcombirec(char prefix[], int k) {
    char ab[] = {'a', 'b'};
    if (k == 0) {
        printf("%s\n", prefix);
        return;
    }
    for (int i = 0; i < 2; i++) {
        newprefix = prefix + ab[i];
        abcombirec(newprefix, k - 1);
    }
}

void abcombi(int k) {
    char str[] = "";
    abcombirec(str, k);
}

int main() {
    (abcombi(3));
    return 0;
}

Answer 1

您的代码假定 C“理解”运算符 + 加上作为连接：

newprefix = prefix + ab[i];

但是，事实并非如此：C 将此表达式理解为 指针算术，将 ab[i] 解释为整数偏移量。

在 C 中将一个字符连接到一个字符串需要大量代码：

• 分配足够长的缓冲区
• 将前缀复制到缓冲区中
• 将所需字符添加到末尾
• Null 终止结果

这是代码中的样子：

size_t len = strlen(prefix);
char tmp[len+2];
strcpy(tmp, prefix);
tmp[len] = ab[i];
tmp[len+1] = '\0';

您的其余代码都很好；通过这一更改，您的代码将产生您预期的结果 (demo)。

注意：此代码在自动内存中分配tmp。考虑到代码的作用，k 会非常小（否则代码会运行很长时间），因此自动内存中的数组分配不会成为问题。但是，您需要对这种方法非常小心，因为如果len 太大，您很容易导致未定义的行为。您应该使用更安全的strlen 版本，并在任何投入生产的场景中进行动态内存分配。

Answer 2

我写了一个 quick-n-dirty 递归函数：

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

void showboth(char* txt, int pos)
{
    if (pos == strlen(txt)-1)
    {
        printf("%s\n", txt);
        txt[pos] = 'b';
        printf("%s\n", txt);
        txt[pos]='a';
    }
    else
    {
        showboth(txt, pos+1);
        txt[pos] = 'b';
        showboth(txt, pos+1);
        txt[pos] = 'a';
    }
}

int main(void) {
    char text[5] = "aaa";

    showboth(text, 0);
    return 0;
}

示例输出：

Success #stdin #stdout 0s 4256KB
aaa
aab
aba
abb
baa
bab
bba
bbb