字符串的组合

问题：求一个字符串的所有组合？

思路：可以把n个字符分成两部分：第一个字符和其余字符。假设我们想在长度为n的字符串中求m个字符的组合，我们先从头扫描字符串的第一个字符，针对第一个字符，我们有两种选择：一是把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选取m-1个字符；二是不把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选择m个字符。用栈存储选出的字符，递归实现。
 

void  recurse(string str,int index,int len,stack<string>& st){
    if(len == 0){
        for(auto a:st){
            cout << a;
        }
        cout << endl;
        return;
    }
    if(index == str.size())return;
    st.push(str[index]);
    recurse(str,index+1,len-1,st);
    st.pop();
    recurse(str,index+1,len,st);
}