[剑指Offer] 27.字符串的排列

【思路】从第一位开始，判断每一位字符的所有可能性，依此递归。

 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;
     }
 };