剑指offer：字符串的排列（C++）

题目描述

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入描述:
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

**思路：**递归方法使用交换的的思路，我们可以将字符串看成两部分，第一个字符和后面的字串，将第一个字符和后面的每一元素互换，这样就会产生新的排列，然后再递归执行后面的字串，具体流程如图：
C++

class Solution {
public:
    vector<string> Permutation(string str) {
        if (str.size() == 0)
            return res;
        int indx = 0;
        helper(str, indx);
        for (auto i:temp)
            res.push_back(i);
        return res;
    }
    
    void helper(string str, int indx)
    {
        if (indx == str.size() - 1)  //下面的for循环结束时执行这一步，开始插入所有可能的字符串
        {
            temp.insert(str);
        }
        for (int i = indx; i < str.size(); i++)
        {
            swap(str[indx], str[i]);  //每个字符都与包括自身在内依次进行交换
            helper(str, indx + 1);
        }
    }
private:
        vector<string> res;
        set<string> temp;  //集合用来去重
};

参考

https://www.cnblogs.com/silentteller/p/11953921.html