欢迎24级新生

2117. 稍大的串

串可以按照字典序进行比较。例如: abcd 小于 abdc

如果给定一个串,打乱组成它的字母,重新排列,可以得到许多不同的串,在这些不同的串中,有一个串刚好给定的串稍微大一些。科学地说:它是大于已知串的所有串中最小的串。你的任务就是求出这个“稍大的串”。

输入

一个字符串

输出

一个字符串

样例

标准输入 复制文本
abfxy
标准输出 复制文本
abfyx
标准输入 复制文本
ayyyxxff
标准输出 复制文本
fafxxyyy

提示

蓝桥杯-考题-稍大的串

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0