题目描述
给定一个只包含小写英文字母的字符串 s,其长度 |s| ≤ 10^5。
你需要进行如下操作恰好一次:
- 选择 s 的一个非空子串,令该子串中的每个字母减一。
- 注意:字母 `a` 减一后变为 `z`。
请你输出操作后的字符串,使得字符串字典序最小。
输入
- 一个字符串 s,其长度 |s| ≤ 10^5,只包含小写英文字母。
输出
- 输出经过操作后的字符串,使得字典序最小。
提示
- 对于第一组数据,选择子串 hello,将 hello 中的字母都减一,得到 gdkknvmnq,这是字典序最小的结果。
- 对于第二组数据,选择子串 x,将 x 中的字母减一,得到 yyz。