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

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

---

题目链接：3106. 满足距离约束且字典序最小的字符串

代码如下：

class Solution 
{
public:
    string getSmallestString(string s, int k) 
    {
        if(k==0)    return s;
         for(char& c:s)
         {
            int dis=min(c-'a','z'-c+1);
            if(dis>k)
            {
                c-=k;
                break;
            }
            c='a';
            k-=dis;
         }
         return s;
    }
};