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

来源：互联网发布：阿里大数据分析报告编辑：程序博客网时间：2024/05/21 01:30

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

http://blog.csdn.net/wuzhekai1985/article/details/6643127

然后是我自己的代码

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下测试都通过

0 0