【一些题】打印字符串的所有组合

首先是根据这篇博客给的思路

/article/1361742.html

然后是我自己的代码

void Combination(char * str)
{
if (!str)
return;
int length = strlen(str);
for (int i = 1; i <=length; ++i)
{
vector<char> result;
PrintComb(str, i, result);
}
}

void PrintComb(char * str, int num, vector<char>& result)
{
int length = strlen(str);
if(num == 0)
{
print(result);
return;
}
if(num == length)
{
for(int i = 0; i < length; ++i)
{
result.push_back(str[i]);
}
print(result);

for(int i = 0; i < length; ++i)
{
result.pop_back();
}
return;
}

//加入第一元素
result.push_back(str[0]);
PrintComb(str+1, num-1, result);
result.pop_back();
PrintComb(str+1, num, result);
}

void print(vector<char>& str)
{
for(int i = 0; i< str.size(); ++i)
{
printf("%c", str[i]);
}
cout << endl;
return;
}

int main()
{
char str[] = "abcefg";
Combination(str);

system("pause");

return 0;
}

区别在于：

我的程序在剩下字符个数==组合长度时，就把剩余字符全部打印，并退出

引用程序则是用了两个 if 来保证当字符个数<组合长度时就不打印

两个程序在VS2010下测试都通过