POJ 1146 ID Codes

最新推荐文章于 2025-11-24 17:02:03 发布

原创最新推荐文章于 2025-11-24 17:02:03 发布 · 120 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

poj 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了使用STL中的next_permutation函数和手动实现的方法来找出一个字符串的下一个字典序排列。通过两个不同的实现方式，展示了算法的具体步骤，并提供了完整的代码示例。

题目描述

在这里插入图片描述
求下一个排列
可以直接用stl中的next_premutation

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

char c[105];
int main(){
	while(cin>>c){
		if(strcmp(c,"#")==0)
		break;
		if(next_permutation(c,c+strlen(c)))
		cout<<c<<endl;
		else
		cout<<"No Successor"<<endl;
	}
}

手动排序

在这里插入图片描述

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

char c[105];
int l;
int get(){
	int i=l-1;
	while(i>0&&c[i-1]>=c[i])
	{
		i--;
	}
	if(!i)
	return 0;
	int mp=i;
	for(int j=i+1;j<l;j++)
	{
		if(c[j]<=c[i-1]) continue;
		if(c[j]<c[mp]) mp=j;
	}
	swap(c[mp],c[i-1]);
	sort(c+i,c+l);
	return 1;
}
int main(){
	while(cin>>c){
		if(strcmp(c,"#")==0)
		break;
		l=strlen(c);
		if(get())
		cout<<c<<endl;
		else
		cout<<"No Successor"<<endl;
	}
}