2663. 字典序最小的美丽字符串

2663. 字典序最小的美丽字符串

---

题目链接：2663. 字典序最小的美丽字符串

代码如下：

//贪心算法
//参考链接:https://leetcode.cn/problems/lexicographically-smallest-beautiful-string/solutions/2251229/tan-xin-pythonjavacgo-by-endlesscheng-yix5
class Solution 
{
public:
    string smallestBeautifulString(string s, int k) 
    {
        k+='a';
        int n=s.size();
        int i=n-1;//从最后一个字母开始
        s[i]++;//先加1
        while(i<n)
        {
            if(s[i]==k)//需要进位
            {
                //无法进位
                if(i==0)    {return "";}
                //进位
                s[i]='a';
                s[--i]++;
            }
            else if(i&&s[i]==s[i-1]||i>1&&s[i]==s[i-2])
            {
                s[i]++;//如果s[i]和左侧的字符形成回文串，就继续增加s[i]
            }
            else    {i++;}//反过来检查后面是否有回文串
        }
        return s;
    }
};