全排列abc: a,b,c,ab,ac,bc,abc

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

void zuhe(char *src,int len, int cur, vector<char> &sc)
{
    if (len==sc.size())
    {
        vector<char>::const_iterator vci = sc.begin();
        for (;vci<sc.end();vci++)
        {
            cout<<*vci<<" ";
        }
        cout<<endl;
        return;
    }

    for (int i=cur;i<strlen(src);i++)
    {
        sc.push_back(*(src+i));
        zuhe(src,len,i+1,sc);
        sc.pop_back();
    }
}

void main(void)
{
    char s[5] = {"abc"};
    vector<char> sc;

    for(int i=1;i<=3;i++) //i 不同长度
    {
        zuhe(s,i,0,sc); //0 从第1位开始
    }
    getchar();
}