剑指offer——字符串的排列

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

思路：
链接：https://www.nowcoder.com/questionTerminal/fe6b651b66ae47d7acce78ffdd9a96c7
来源：牛客网
基于回溯法思想：

class Solution {
    void swap(char &ele1, char &ele2){
        char tmp = ele1;
        ele1 = ele2;
        ele2 = tmp;
    }
    
    void PermutationHepler(string str, vector<string> &res, int begin){
        if (begin == str.size()-1){
            if (find(res.begin(), res.end(), str) == res.end())
                res.push_back(str);
        } else {
            for(int i = begin; i < str.size(); i++){
                swap(str[i], str[begin]);
                PermutationHepler(str, res, begin+1);
                swap(str[i], str[begin]);
            }
        }
    }
public:
    
    vector<string> Permutation(string str) {
        vector<string> res;
        if (str.empty())
            return res;
        
        PermutationHepler(str, res, 0);
        
        sort(res.begin(), res.end());
        return res;
    }
};