50,549
社区成员
发帖
与我相关
我的任务
分享求解答
串可以按照字典序进行比较。例如：
abcd 小于 abdc
如果给定一个串，打乱组成它的字母，重新排列，可以得到许多不同的串，在这些不同的串中，有一个串刚好给定的串稍微大一些。科学地说：它是大于已知串的所有串中最小的串。你的任务就是求出这个“稍大的串”。
例如：
输入串：
abfxy
程序应该输出：
abfyx
再例如：
输入串：
ayyyxxff
程序应该输出：
fafxxyyy
数据规模约定：
输入的串不超过1000个字符。
特例：
如果已知的串已经是所有重组串中最大的，则原样输出读入的那个串。
...全文
请发表友善的回复…
发表回复
十八道胡同 2018-12-03
- 打赏
- 举报
第一种最笨的办法，就是先全部找出来了，然后找到离输入串最近的那个
另一种，应该可以找到优化的算法。可否理解为26进制的数，每位只有a到z，根据输入的串确定 输入的值是多少，然后找比自己大一点的数
另一种，应该可以找到优化的算法。可否理解为26进制的数，每位只有a到z，根据输入的串确定 输入的值是多少，然后找比自己大一点的数
