lc2734.执行子串操作后的字典序最小字符串

题目链接：2734. 执行子串操作后的字典序最小字符串 - 力扣（LeetCode）

题解

贪心，刚开始没有看到至少需要修改一个字符错了一次。

参考代码

class Solution {
public:
    string smallestString(string s) {
        int ok = 0;
        for (int i=0;i<s.size();i++) {

            if (s[i] != 'a' && ok == 0) {
                ok = 1;
            }
            // cout<<s[i]<<endl;
            if (ok == 1 && s[i] == 'a') {
                break;
            }
            if(ok == 1) s[i] = s[i] - 1;

        }
        if (ok == 0) s[s.size()-1] = 'z';
       return s; 
    }
};