字符串排列

题目描述

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

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

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

class Permutation
{
public:
    void core(vector<string>&result,string &s,int index)
    {
        int len=s.size();
        if(index==len-1)
        {
            result.push_back(s);
            return;
        }
        for(int i=index;i<len;i++)
        {
            swap(s[i],s[index]);
            core(result,s,index+1);
            swap(s[i],s[index]);
        }
    }
    vector<string> getPermutation(string A)
    {
        vector<string>result;
        core(result,A,0);
        sort(result.begin(),result.end(),greater<string>());
        return result;
    }
};
int main()
{
    Permutation s;
    string A="ABC";
    vector<string>svc=s.getPermutation(A);
    for(vector<string>::iterator it=svc.begin();it!=svc.end();it++)
        cout<<*it<<endl;
}