我正在尝试使用 C 打印字符串“abc”的所有可能组合。有人可以帮助指出我在这段代码中哪里出错了吗？我正在使用这里提到的算法：http://hackercs.com/videos/Combinations-of-a-String-Part-2/ http://hackercs.com/videos/Combinations-of-a-String-Part-2/感谢您的时间和帮助。 （BETWEEN，这里的目标是使用递归）
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
void combination(char **curString,int allowedStart,char **outBuffer,int length)
{
//check for allowed chars.
// if not return.
// else
// for each char in the allowed char
// copy into buffer
//print buffer
//combine buffer and over next allowed chars
//remove from buffer.
if (allowedStart == length)
return;
else
{
int curr;
for (curr = allowedStart;curr<length; curr++){
//need to copy 'a' into outbuffer and keep appending to outbuffer.
printf("allowedStart = %d\n",allowedStart);
printf("curr = %d\n",curr);
(*outBuffer)[curr] = (*curString)[allowedStart];
printf("outbuff is %s\n",*outBuffer);
combination(curString,curr+1,outBuffer,length);
printf("return\n");
(*outBuffer)[length-1] = '\0';
} //else
} //for
}
main()
{
char *var = "abc";
int length = strlen(var);
printf("length = %d\n",length);
char *outBuffer = malloc ( length * sizeof (char));
bzero(outBuffer,3);
combination(&var,0,&outBuffer,length);
}
对于初学者来说，你在这里出错了：
char *var = "abc";
int length = strlen(var);
printf("length = %d\n",length);
char *outBuffer = malloc ( length * sizeof (char));
bzero(outBuffer,3);
这是非常混乱的代码。它混合了动态缓冲区长度处理（strlen()调用）与静态的（3 in the bzero()称呼）。它也做错了，通过使用sizeof (char)（C 语言保证其为 1，因此只会增加噪音和混乱）。另外，在 C 中保存 3 个字符的可打印字符串所需的字符数不是 3，而是 4，因为您需要一个字符来终止'\0'.
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
