POJ 1146 ID Codes（枚举排序）

最新推荐文章于 2017-06-20 14:49:00 发布

V坚持

最新推荐文章于 2017-06-20 14:49:00 发布

阅读量667

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ水题文章标签：积累枚举排列

本文链接：https://blog.youkuaiyun.com/u013749862/article/details/40823789

OJ水题专栏收录该内容

76 篇文章

订阅专栏

本文介绍了一个简单的下一个排列算法实现，该算法用于寻找给定字符序列的下一个字典序排列。通过使用 C++ STL 中的 next_permutation 函数，或者自行编写函数来实现这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题意简述】：求下一个排列

【分析】：同1833一样，如果用STL 一下就解决了，最好自己写函数。

// 192K  0Ms
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

char alphabit[51];

int main()
{
	int i,j,len;
	while(1)
	{
		
		cin>>alphabit;
		if(alphabit[0] == '#')
			break;
		len = strlen(alphabit);
		if(!next_permutation(alphabit,alphabit+len))
			cout<<"No Successor"<<endl;
		else
			cout<<alphabit<<endl;
	}
	return 0;
}