POJ1061（STL next_permutation）

最新推荐文章于 2020-11-01 15:55:41 发布

原创最新推荐文章于 2020-11-01 15:55:41 发布 · 755 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#permutation

ACM 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种利用C++标准库函数next_permutation简化全排列问题的方法。通过简单的代码实现，能够高效地找到字符串的下一个字典序排列。适用于算法学习和竞赛编程。

不好好看书的下场。想了N久，其实用STL next_permutation真的是非常简单。

#include<iostream>
 #include <string>
 #include <algorithm>
 using namespace std;
 int main()
{
    string input;
    while(cin>>input && input != "#")
    {
        if(next_permutation(input.begin(),input.end()))
           cout<<input<<endl;
        else
           cout<<"No Successor"<<endl;
    }
}