题解 | #字符串的排列#

思路：反正再怎么搞复杂度也是O(n!)的，直接用全排列的内置函数做，用unordered_set这个不允许重复的容器去重。

class Solution {
public:
    vector<string> Permutation(string str) {
        unordered_set<string> m;
        vector<string> v;
        if(str.length()==0)return v;
        do{
            m.insert(str);
        }while(next_permutation(str.begin(), str.end()));
        for(auto i:m){
            v.push_back(i);
        }
        return v;
    }
};