字符串的排列

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

• 时间限制：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());        }    }};