问题 5128 --晨航的最小字符串

5128: 晨航的最小字符串★★★

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

题目描述

聪明的晨航将获得一个由小写英文字母组成的非空字符串 s

现在,晨航只能在字符串s中选择一个非空子字符串,

并按照以下变换规则改变该非空子字符串中的所有字母,

变换规则为:

'z' ->'y'-> 'x' ->…… ->'b'-> 'a'-> 'z'

换句话说,每个字符都替换为英语字母表的前一个字符,

特别提醒:字母‘a’替换为字母‘z’

现在问晨航的问题是,执行这样的操作一次之后,他能够获得的最小字符串是什么?

输入

一行,由小写英语字母组成的字符串 s 1 ≤ |s| ≤ 100 000,即串的长度不大于100 000)。

输出

字典序最小的字符串,该字符串可以按照题目的变换规则通过变换字符串s中的一个非空子字符串获得。
样例输入
Copy
abacaba
样例输出
Copy
aaacaba

提示

样例2输入

dcbaa

样例2输出

cbaaa

来源

[提交][状态]