C++ STL next_permutation()的使用

原形：

  #include <algorithm>

     bool next_permutation(iterator start,iterator end)

当当前序列不存在下一个排列时，函数返回false，否则返回true

iterator可以为数组地址，如a[30]:next_permutation(a,a+30)

例题：

题目描述

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

输入描述:

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

class Solution {
public:
    vector<string> Permutation(string str) {
        vector<string> ans;
        if(str.empty())
            return ans;

       sort(str.begin(),str.end());
        
        do{
            ans.push_back(str);
        }while(next_permutation(str.begin(),str.end()));
        
        return ans;
    }
};