ID Codes
题意翻译
小明写了一个科幻小说,在小说里2084年,新的国家诞生,为了更好的管理本国的公民,政府决定采取更加高科技的管理措施,在每个人的手腕上植入一个非常小的微电脑芯片。这个芯片将记录个人信息及其行动,由中央电脑台计算机统一监控。每一个芯片重要组成部分,将是一个唯一的识别码,由最多50个字符构成,全部来自于小写字母a-z。比如下面的一个例子,这个识别码集由3个a,2个b,1个c组成,那么这样构成的60个识别码集的其中3个是:
abaabc
abaacb
ababac
这三个代码按照字典序排列。现在要求你写一个程序协助小明生成下一个排列。
Input and Output
输入数据为一行,包含了一个字符串表示一个识别码
输出数据为这行字符的后继识别码,如果没有则输出`No Successor'。
Sample input
abaacb
Sample output
ababac
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=82
[PDF](https://uva.onlinejudge.org/external/1/p146.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA146/0a26c57498e3107538df966221b8da23281e007c.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA146/3e254f4c8a187037e7d61d92007343a3eebe415c.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA146/c93af7b124b8d27efecfc989ed2cb65fbb7f4644.png)
输入输出样例
输入样例 #1
abaacb
cbbaa
#
输出样例 #1
ababac
No Successor