任务描述
本关任务:在2084
年,大独裁者(Big Brother
)终于出现了,尽管晚出现了一个世纪。为了对人民进行更有效地控制,从法律上和秩序上防微杜渐,独裁政府决定采取彻底的措施——所有人必须将一个微小的微型计算机植入他们的左手手腕。这台计算机包含所有的个人信息以及一个发射器,把人们的一举一动由一台中央计算机记录下来,并进行监控。(这一过程的另一个作用是缩短了整形外科医生的等待队列。) 每台微型计算机的一个必要的部分是一个唯一的识别码,由多达50
个字符组成,这些字符来自26
个小写字母。对于给出的任意的一个识别码,字符集合的选择则有些偶然。识别码被烙在芯片中,对制造商来说,将其他识别码重新排列产生新的识别码比用对字母的不同选择来生产新的识别码更容易。因此,一旦选择了一个字母集合,在改变这个集合之前,所有可能的识别码可从中导出。 例如,假设确定一个识别码'a'
出现3
次,'b'
出现2
次,'c'
出现1
次,那么在这些条件下可以有60
个识别码,其中3
个是: abaabc
abaacb
ababac
这3
个识别码从上到下以字典序排列。在由字符集产生的所有的识别码中,这些识别码按这一次序连续出现。 请您编写一个程序,帮助产生这些识别码。程序接收不超过50
个小写字母的序列(可以包含重复的字符),如果存在该序列的后继的识别码,则输出后继识别码;如果给出的识别码是字符集序列的最后一个码字,则输出"No Successor"
。
编程要求
根据提示,在右侧编辑器补充代码。
测试说明
输入描述: 输入有一系列的行组成,每一行给出一个字符串,表示一个识别码,输入以包含一个#
的一行结束。
输出描述: 输出一个整数, 表示给定的数列有多个段.
平台会对你编写的代码进行测试:
测试输入: abaacb
cbbaa
#
预期输出: ababac
No Successor
/*#include<stdio.h>//使用库函数
#include<string.h>
#include<algorithm>
using namespace std;
char s[55];
int main()
{
while(~scanf("%s",s))
{
if(s[0]=='#')
break;
int len=strlen(s);
if(next_permutation(s,s+len))
printf("%s\n",s);
else
printf("No Successor\n");
memset(s,0,sizeof(s));
}
}*/
#include<stdio.h>//自己手写
#include<string.h>
#include<algorithm>
using namespace std;
char s[55];
int main()
{
while(scanf("%s",s))
{
if(s[0]=='#')
break;
int len=strlen(s);
int t=len-1;
int flag=1;
for(;t>=1;t--)
{
if(s[t-1]<s[t])
{
flag=0;
break;
}
}
if(flag)
{
printf("No Successor\n");
continue;
}
char f='z';
int temp;
for(int i=t;i<len;i++)
{
if(s[i]<f&&s[i]>s[t-1])
{
f=s[i];
temp=i;
}
}
s[temp]=s[t-1];
s[t-1]=f;
sort(s+t,s+len);
printf("%s\n",s);
memset(s,0,sizeof(s));
}
}