求字符串的全部组合（字符串中无重复字符）

中午吃东西时候看到这道题有个奇妙的解法挺好玩，求字符串“abcd”的全部组合。

输入：“abcd”

输出：”a”,”b”,”c”,”d”,”ab”,”ac”,”ad”,”bc”,”bd”,”cd”,”abc”,”abd”,”acd”,”bcd”,”abcd”。当然不要求顺序也完全相同。以往的想法是通过深度优先搜索，用递归实现，思路比较常见。但是中午大神给出的这种想法是生成(2^n) - 1个数字，判断数字的每个二进制位是否为一，是一的话就把该位置对应的字符添加到字符串里。

下面是代码实现：

#include <iostream>
#include <vector>
using namespace std;

string getSubstring(string str,int num){
string tem;
//cout << num << endl;
int len = str.size();
int n = len - 1;
while(num){
if(num & 0x1){
tem += str
;
}
num = num >> 1;
--n;
}
return tem;
}

vector<string> func(string str){
int len = str.size();
vector<string>  res;
int num = 1 << len;
num = num - 1;
//cout << num << endl;
for(int i = 1;i <= num;++i){
string tem = getSubstring(str,i);
res.push_back(tem);
}
return res;
}

int main(int argc, char *argv[])
{
for(auto str : func("abcd") )
cout << str << ',';
return 0;
}