字符串的排列

这题没想到怎么编码解决，虽然想到了用递归，但是还是不能掌握编码解决方法

• 时间限制：1秒空间限制：32768K
• 通过比例：19.85%
• 最佳记录：0ms|8552K（来自  牛客688826号）

题目描述

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

输入描述:

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。按字典序打印出该字符串中字符的所有排列。

参考别人的方法实现了如下方法

class Solution {
public:
    void swap(char &a,char &b){
        char temp=a;
        a=b;
        b=temp;
    }
	vector<string> Permutation(string str) {
		vector<string> vstr;
        if(str.empty()) return vstr;
        sort(str.begin(),str.end());
        reRange(str,vstr,0);
        return vstr;
	}
    void reRange(string str,vector<string> &vstr,int k){
        if(k==str.length()) vstr.push_back(str);
        int i=k;
        for(;i<str.length();++i){
            if(str[i]==str[k]&&k!=i) continue;
            swap(str[k],str[i]);
            reRange(str,vstr,k+1);
            sort(str.begin()+k+1,str.end());
        }
    }
};