牛客题霸 [字符串的排列] C++题解/答案

牛客题霸 [字符串的排列] C++题解/答案

题解：

stl真好用，emmm。。。

代码：

class Solution {
public:
    vector<string> Permutation(string str) {
        if (str.empty()) return {};
        sort(str.begin(), str.end());
        vector<string>ans;
        if(str.size()==1)
        {
            ans.push_back(str);
            return ans;
        }
        ans.push_back(str);
        while(next_permutation(str.begin(), str.end()))
            ans.push_back(str);
        return ans;
    }
};