POJ 1146 下一个排列

最新推荐文章于 2022-02-25 19:38:17 发布

原创最新推荐文章于 2022-02-25 19:38:17 发布 · 597 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#permutation #c

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

#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;
}