next_permutation

最新推荐文章于 2023-05-10 17:27:18 发布

转载最新推荐文章于 2023-05-10 17:27:18 发布 · 330 阅读

蓝桥杯专栏收录该内容

3 篇文章

订阅专栏

本文介绍如何利用C++标准库中的next_permutation函数来遍历字符串的所有可能排列组合。通过实例演示了如何对输入的字符串进行排序，并在此基础上递增地生成下一个更大的排列。

next_permutation的函数声明：

#include<algorithm>
using namespace std;

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

而prev_permutation()函数功能是输出所有比当前排列小的排列，顺序是从大到小。

#include <iostream>  
#include <algorithm>  
#include <string>    
using namespace std;    
int main()  
{  
    string str;  
    cin >> str;  
    sort(str.begin(),str.end());  
    while (next_permutation(str.begin(), str.end()))  
        cout << str << endl;  
    return 0;  
}