uva 146(下一个排列)

最新推荐文章于 2017-07-29 15:11:29 发布

路小白_zZ

最新推荐文章于 2017-07-29 15:11:29 发布

阅读量580

点赞数

分类专栏： ACM-暴力求解法文章标签： uva 暴力求解

本文链接：https://blog.csdn.net/hyczms/article/details/38498517

版权

ACM-暴力求解法专栏收录该内容

57 篇文章 0 订阅

订阅专栏

题意：将给出的序列输出按字典序的下一个序列，如果没有输出NO

题解：调用库函数中的next_permutation(s, s + n)，直接将原来的序列变为下一个排列， n是序列的长度。

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int N  = 55;

int main() {
	char s[N];
	while (scanf("%s", s) && s[0] != '#') {
		if (next_permutation(s, s + strlen(s))) {
			printf("%s\n", s);
		}
		else
			printf("No Successor\n");
	}
}