算法：字符串的排列

题目描述

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。 

输入描述:

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

写了两种版本，一种为递归，一种为使用stl next_permutation 函数；

class Solution {
public:
    void all(vector<string> &v,string s,string str){
        if(str.size()==0){
            v.push_back(s);
            return;
        }
        for(int i =0;i!=str.size();++i){      
              //定义a因为不能改变当前层次的s
            string a;
            a+=str[i];
            string tmp = str;
            str.erase(str.begin()+i);
            all(v,s+a,str);
            str = tmp;
        }
    }
    vector<string> Permutation(string str) {
        vector<string> v;
        if(str.size()==0)    return v;
        string s;
        all(v,s,str);
        sort(v.begin(),v.end());
        auto it = unique(v.begin(),v.end());   //去重
        v.erase(it,v.end());
        return v;
    }
};

class Solution {
public:
    vector<string> Permutation(string str) {
        vector<string> v;
        if(str.size()==0)    return v;
        if(str.size()==1){
            v.push_back(str);
            return v;
        }
        sort(str.begin(),str.end());
        do{
            v.push_back(str);
        }while(next_permutation(str.begin(),str.end()));
        return v;
    }
};