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