1576. 替换所有的问号

1576. 替换所有的问号：

题目链接 ：1576. 替换所有的问号

题目：
给你一个仅包含小写英文字母和 ‘?’ 字符的字符串 s，请你将所有的 ‘?’ 转换为若干小写字母，使最终的字符串不包含任何 连续重复 的字符。
注意：你 不能 修改非 ‘?’ 字符。
题目测试用例保证 除 ‘?’ 字符 之外，不存在连续重复的字符。
在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给定的约束条件下，答案总是存在的。

---

思路：

1. 思路：简单的模拟，注意以下两个点：

• 题目要求不能连续重复，因此我们将连续三个字符视为一组进行判断和转化
• 注意字符型数组和字符串之间的转化

---

AC代码：

class Solution {
    public String modifyString(String s) {
        char[] cs=s.toCharArray();
        int n=s.length();
        for(int i=0;i<n;i++)
        {
            for(int c=0;c<3&&cs[i]=='?';c++)
            {
                boolean flag=true;
                if(i-1>=0)
                {
                    if(cs[i-1]==c+'a') flag=false;
                }
                if(i+1<n)
                {
                    if(cs[i+1]==c+'a') flag=false;
                }
                if(flag){
                    cs[i]=(char)(c+'a');
                }
            }
        }
        return String.valueOf(cs);
    }
}