问题 6477 --最大的新数

6477: 最大的新数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 182  解决: 92
[提交][状态][命题人:]

题目描述

字符串s由数字字符组成,且首位不为'0'。 现需要在s中某一位插入1位数字字符,得到新的s,使得新s的值最大。例如s串位“975463”,插入字符'8'后,得到最大值“9875463”

输入

输入的字符串s长度不超过100

输出

样例输入
Copy
975463
8
样例输出
Copy
9875463

提示

样例2输入

12345

6

样例2输出

612345

来源

[提交][状态]