字符串排列

编写一个方法，确定某字符串的所有排列组合。

给定一个string A和一个int n,代表字符串和其长度，请返回所有该字符串字符的排列，保证字符串长度小于等于11且字符串中字符均为大写英文字符，排列中的字符串按字典序从大到小排序。(不合并重复字符串)

测试样例：

"ABC"

返回：["CBA","CAB","BCA","BAC","ACB","ABC"]

-------------------------------------------------

递归思想，将当前字符与其后每一字符换位后 递归，得到每一字符打头的所以排列.

class Permutation {
public:
    vector<string> getPermutation(string A) {
        // write code here
        vector<string> res;
        if (A.size()==0)
            return res;
        int cur = 0;
        permutation(A,res,cur);
        sort(res.begin(), res.end(), greater<string>());//大到小排序==小到大逆排序sort(res.rbegin(),res.rend())
        return res;
    }
    //递归算法
    void permutation(string A,vector<string> &res,int cur){
        int len = A.size();
        //递归出口
        if (cur==len-1){
            res.push_back(A);
            return ;
        }
        //递归
        for(int i=cur; i<len; ++i){
            swap(A[i],A[cur]);
            permutation(A,res,cur+1);
            swap(A[i],A[cur]);
        }
    }
};