题解 | #字符串的排列#

投机取巧

bool next_permutation( iterator start, iterator end);

next_permutation()函数功能是输出全部比当前排列大的排列。顺序是从小到大。

class Solution {
public:
    vector<string> Permutation(string str) {
        vector<string>res;
        if(str.length()==0) return res;

        string first = str;
        do{
            next_permutation(str.begin(), str.end());
            res.push_back(str);
        }while(str!=first);
        
        
        return res;
    }
};