题目链接:这里
题意:你可以调整一个子串,使得这个子串的所有字符都往前减小一个字典序,问你能够得到的最小字典序的字符串是哪个?
解法:贪心,从前往后,能变就变。特判掉全是a的情况就好了。

//CF 708A

#include <bits/stdc++.h>
using namespace std;
char s[100010];

int main(){
    scanf("%s", s);
    int len = strlen(s);
    int i;
    for(i = 0; i < len; i++){
        if(s[i] != 'a') break;
    }
    for(int j = i; j < len; j++){
        if(s[j] == 'a') break;
        s[j]--;
    }
    if(i == len) s[i-1] = 'z';
    printf("%s\n", s);
    return 0;
}