AIM Tech Round 3 (Div. 1) A. Letters Cyclic Shift 贪心

题目链接：这里
题意：你可以调整一个子串，使得这个子串的所有字符都往前减小一个字典序，问你能够得到的最小字典序的字符串是哪个？
解法：贪心，从前往后，能变就变。特判掉全是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;
}