poj 1146 ID Codes

最新推荐文章于 2017-07-03 04:24:18 发布

SmallKind

最新推荐文章于 2017-07-03 04:24:18 发布

阅读量448

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM_STL

本文链接：https://blog.youkuaiyun.com/hncu1106401/article/details/9455199

ACM_STL 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的算法，该算法用于找出给定字符串的字典序中直接大于当前字符串的下一个排列。如果不存在这样的排列，则输出特定信息。通过此算法可以有效地解决字符串排列问题。

链接：点击打开链接

题意：给你一串字符串，看后面还有比它大的排列，有就输出来，没有输出No Successor。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
	int len;
	char a[110];
	while(~scanf("%s",a)){
		if(a[0]=='#')
		break;
		len=strlen(a);
		if(next_permutation(a,a+len))
		printf("%s\n",a);
		else
		printf("No Successor\n");
		}
		return 0;
	}