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

中午吃东西时候看到这道题有个奇妙的解法挺好玩，求字符串“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[n];
        }
        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;
}