问题1955--最小字典序

1955: 最小字典序

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

给定一个只包含小写英文字母的字符串 s,其长度 |s| ≤ 10^5。 


你需要进行如下操作恰好一次: 


- 选择 s 的一个非空子串,令该子串中的每个字母减一。 
- 注意:字母 `a` 减一后变为 `z`。 请你输出操作后的字符串,使得字符串字典序最小。

输入

- 一个字符串 s,其长度 |s| ≤ 10^5,只包含小写英文字母。

输出

- 输出经过操作后的字符串,使得字典序最小。

样例输入 Copy

helloworld

样例输出 Copy

gdkknvnqkc

提示

- 对于第一组数据,选择子串 hello,将 hello 中的字母都减一,得到 gdkknvmnq,这是字典序最小的结果。
- 对于第二组数据,选择子串 x,将 x 中的字母减一,得到 yyz。

来源/分类