qq_55780847的博客

但是，需要注意的是，本题要求 “恰好替换一次” ，当字符串中全为 'a' 时，即使替换会导致字符序变大也必须替换，此时只需将最后一个字符替换为 'z' 即可保证结果为所有替换结果中字符序最小的。因此，对于本题，只需要注意在替换时不要将 'a' 换为 'z' 且尽可能早的开始替换，即可保证得到的字符串字典序最小。首先需要注意一点，在二十六个字母中，除 'a' 换 'z' 是字典序变大，其余字母替换均为字典序变小。其次，字符串的字典序比较与字符串大小比较方法一致，都是比较第一个不相同字母的Ascii值的大小。

单调栈+循环解决