面试题28字符串的排列

根据书本的内容，采用递归实现
对一个字符串abc，看成第一个元素，和后面两个部分
再将后面看成第一个元素和后面两个部分

eg：abc  
先外层循环，a,b,c分别调整到数组第一位
对第一位后面的部分采用递归操作
直到begin为最后一项时，输出

 1 void getPermutation(vector<string> &a,int begin){
    if(begin==a.size()-1){
        for(int j=0;j<a.size();++j){
            cout<<a[j];
        }
        cout<<endl;
    }
    else{
        for(int i=begin;i<a.size();++i){
            swap(a[i],a[begin]);
            getPermutation(a,begin+1);
            swap(a[i],a[begin]);
        }
    }
}