class Solution

 {

 public:

     void PermutationHelp(vector<string> &ans, int k, string str) //遍历第k位的所有可能

     {

         if(k == str.length() - )

             ans.push_back(str);

         set<char> S;//记录出现过的字符

         sort(str.begin() + k, str.end());//保证按字典序输出

         for(int i = k; i < str.length(); i++)

         {

             if(S.find(str[i]) == S.end()) //只和没交换过的换

             {

                 S.insert(str[i]);

                 swap(str[i], str[k]);

                 PermutationHelp(ans, k + , str);

                 swap(str[i], str[k]);//复位

             }

         }

     }

     vector<string> Permutation(string str)

     {

         vector<string> ans;

         PermutationHelp(ans, , str);

         return ans;

     }

 };