c - 给定一个字符串，编写一个程序通过替换 ? 来生成所有可能的字符串。用 0 和 1？

Question

我写了这段代码，它对 a?b?c 工作正常吗？和 a？b？c？d？但是对于 a?b?c?d?e?它在最后给出了一个额外的垃圾值。在 s 的末尾附加了 '\0' 字符然后为什么以及如何读取该垃圾值。我试图通过在代码之间放置 printf 语句来调试它，但无法解决它。请帮忙。

#include<stdio.h>
void print(char* s,char c[],int l)
{
    int i,j=0;
    for(i=0;s[i]!='\0';i++)
    {
        if(s[i]=='?')
        {
            printf("%c",c[j]);
            j++;
        }
        else
            printf("%c",s[i]);
    }
    printf(", ");
}
void permute(char *s,char c[],int l,int index)
{
    if(index==l)
    {
        print(s,c,l);
        return;
    }
    c[index]='0';
    permute(s,c,l,index+1);
    c[index]='1';
    permute(s,c,l,index+1);
}
int main()
{
    char s[10],c[10];
    printf("Enter a string.");
    scanf("%s",s);
    int i,ct=0;
    for(i=0;s[i]!='\0';i++)
    {
        if(s[i]=='?')
            ct++;
    }
    permute(s,c,ct,0);
    return 0;
}

我的输出是这样的:-

a0b0c0d0e0♣, a0b0c0d0e1♣,

...等等。

Answer 1

正如我们从您的代码中看到的那样，数组定义为 char s[10] 并且输入为

a?b?c?d?e?

太大的输入无法与空终止符一起保存在s中

 scanf("%s",s);

您需要使用更大的数组。否则，尝试在输入后添加终止空值时，将访问调用 undefined behaviour 的越界内存。 .

也就是说，绝不允许未绑定(bind)输入到有限大小的数组，始终使用字段宽度来限制输入长度(换句话说，保留空间对于空终止符)，比如

 scanf("%9s",s);