字符串的排列方式

输入一个字符串，打印出该字符串中字符的所有排列。
你可以以任意顺序返回这个字符串数组，但里面不能有重复元素

利用深搜：

class Solution {
private:
    vector<string> ans;
public:
    vector<string> permutation(string s) {
        dfs(s,0);
        return ans;
    }
    
    void dfs(string s,int x){
        if(x == s.length() - 1){
            ans.push_back(s);
            return;
        } 
        set<int> temp;
        for(int i = x;i < s.length();i++){
            if(temp.count(s[i])) continue; //可解决abbc中b的位置重复问题
            else{
                temp.insert(s[i]);
                swap(s[i],s[x]);
                dfs(s,x + 1);
                swap(s[i],s[x]);
            } 
        }        
    }
};