UVA146生成可重集的下一个排列

最新推荐文章于 2021-04-13 21:12:35 发布

原创最新推荐文章于 2021-04-13 21:12:35 发布 · 463 阅读

0 ·

CC 4.0 BY-SA版权

UVA 同时被 2 个专栏收录

131 篇文章

订阅专栏

组合数学

16 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序利用STL中的next_permutation函数来找出给定字符串的下一个字典序排列。通过不断读取输入直到遇到结束标记'#'，程序演示了如何高效地处理字符串排列问题。

懒得写函数调用了，直接调用函数库多省劲。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<string>
#include<algorithm>
#include<map>
#include<set>
#include<vector>
#include<stack>
#include<queue>
#include<climits>
using namespace std;
const int N=1e6+10;
int main()
{
    string s;
    while(cin>>s&&s!="#")
    {
         if(next_permutation(s.begin(),s.end()))
            cout<<s<<endl;
         else
            cout<<"No Successor"<<endl;
    }
    return 0;
}