POJ 1146 下一个排列

MakingMaker

于 2012-10-18 11:29:25 发布

阅读量588

点赞数

CC 4.0 BY-SA版权

文章标签： permutation c

本文链接：https://blog.youkuaiyun.com/MakingMaker/article/details/8084729

本文介绍了一段使用C++实现的代码，该代码通过输入字符串，输出其所有可能的全排列，并在输出中区分是否为递增序列。通过调用next_permutation函数，展示了字符串操作和条件判断的高效实现。

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

#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
#define nMax 105
char s[nMax];

bool cmp(const char c1,const char c2)
{
	return c1<c2;
}

int main()
{
	while(scanf("%s",s))
	{
		if(strcmp(s,"#")==0)
		{
			break;
		}
		if(next_permutation(s,s+strlen(s),cmp))
		{
			puts(s);
		}
		else
		{
			puts("No Successor");
		}
	}
	return 0;
}