LeetCode 3106. 满足距离约束且字典序最小的字符串（贪心、字符串）

3106. 满足距离约束且字典序最小的字符串

思路：字典序最小的字符串，自然是希望从左到右开始，字符可以变成‘a’，如果剩余距离k不够，那就将当前字符-k。

class Solution {
public:
    string getSmallestString(string s, int k) {
        for(int i=0;i<s.size();i++){
        	//变成'a'可以正向加过去，也可以逆向减过去。
            int t=min(s[i]-'a','z'-s[i]+1);
            if(t>k){
                s[i]-=k;
                break;
            }
            s[i]='a';
            k-=t;
        }
        return s;
    }
};