聪明的晨航将获得一个由小写英文字母组成的非空字符串 s。
现在,晨航只能在字符串s中选择一个非空子字符串,
并按照以下变换规则改变该非空子字符串中的所有字母,
变换规则为:
'z' ->'y'-> 'x' ->…… ->'b'-> 'a'-> 'z'。
换句话说,每个字符都替换为英语字母表的前一个字符,
特别提醒:字母‘a’替换为字母‘z’。
现在问晨航的问题是,执行这样的操作一次之后,他能够获得的最小字符串是什么?聪明的晨航将获得一个由小写英文字母组成的非空字符串 s。
现在,晨航只能在字符串s中选择一个非空子字符串,
并按照以下变换规则改变该非空子字符串中的所有字母,
变换规则为:
'z' ->'y'-> 'x' ->…… ->'b'-> 'a'-> 'z'。
换句话说,每个字符都替换为英语字母表的前一个字符,
特别提醒:字母‘a’替换为字母‘z’。
现在问晨航的问题是,执行这样的操作一次之后,他能够获得的最小字符串是什么?abacaba
aaacaba
样例2输入
dcbaa
样例2输出
cbaaa