dfs,永远滴神

class Solution {
public:
    set<string>v;
    
    string nows;
    void dfs(string str){
        if(str.empty()){
            v.insert(nows);
            return;
        }
        for(int i=0;i<str.size();i++){
            char c=str[i];
            nows+=c;
            str.erase(i,1);
            dfs(str);
            str.insert(i,1,c);
            nows.pop_back();
        }
    }
    vector<string> Permutation(string str) {
        dfs(str);
        vector<string>result;
        for(string s:v)result.push_back(s);
        return result;
    }
};