#2241. 密码破解
密码破解
题目描述
有一天,李老师留下一张纸条后突然失踪了!
纸条上写着的内容如下
abcde 1
abcde -> bcdef
or
abcde -> bcdee
or
abcde -> acdee
---
z 1
aza -> bza
or
aza -> azb
aza -> bzb no!!
aza -> bab no!!
---
x n
x -> max(?)
机智的陈老师理解了这张纸条上的信息:李老师给出了一个字符串 和操作次数
每次操作陈老师可以选择字符串 中的连续一段,将这段子串的所有字母变为字母表中的下一个字母
即 变为 、 变为 变为
但是对于一个字母如果已经是 了,则不允许操作这个字母,也就是说如果碰到 这种情况,不能同时变化两个 ,因为中间的 是不允许操作的
最后李老师提出了问题,字符串 经过最多 次操作后能得到最大的字符串是什么?
陈老师相信只要解开这个问题,他就能找到李老师!
P.S.1 字符串的大小关系就是指 字典序,字典序的大小判断方法是:从第一位开始向后比较,直到找到不同的那一位,这一位的字母ASCII码大小关系即是这两个字符串的大小关系
P.S.2 例如
输入格式
输入一行,包含一个字符串 ,和一个整数 。
输出格式
输出最多经过 次操作后,最大的字符串
数据范围
对于 % 的数据,,。
对于 % 的数据,,。
对于 % 的数据,,。
样例输入1
z 1
样例输出1
z
样例输入2
abcde 23
样例输出2
xyzzz