來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/replace-all-s-to-avoid-consecutive-repeating-characters

題目描述:

給你一個(gè)僅包含小寫英文字母和 '?' 字符的字符串 s，請(qǐng)你將所有的 '?' 轉(zhuǎn)換為若干小寫字母，使最終的字符串不包含任何 連續(xù)重復(fù) 的字符。
注意：你 不能 修改非 '?' 字符。
題目測試用例保證 除 '?' 字符 之外，不存在連續(xù)重復(fù)的字符。
在完成所有轉(zhuǎn)換（可能無需轉(zhuǎn)換）后返回最終的字符串。如果有多個(gè)解決方案，請(qǐng)返回其中任何一個(gè)?？梢宰C明，在給定的約束條件下，答案總是存在的。

示例 1：

輸入：s = "?zs"
輸出："azs"
解釋：該示例共有 25 種解決方案，從 "azs" 到 "yzs" 都是符合題目要求的。只有 "z" 是無效的修改，因?yàn)樽址?"zzs" 中有連續(xù)重復(fù)的兩個(gè) 'z' 。

示例 2：

輸入：s = "ubv?w"
輸出："ubvaw"
解釋：該示例共有 24 種解決方案，只有替換成 "v" 和 "w" 不符合題目要求。因?yàn)?"ubvvw" 和 "ubvww" 都包含連續(xù)重復(fù)的字符。

示例 3：

輸入：s = "j?qg??b"
輸出："jaqgacb"

示例 4：

輸入：s = "??yw?ipkj?"
輸出："acywaipkja"

思路:

• 遍歷字符串s，如果第一個(gè)字符就是問號(hào),直接令ch[0] = 'a'(任意一個(gè)字符都可以)
• 非第一個(gè)字符是問號(hào),令ch[i] = ch[i - 1] + 1，這樣ch[i - 1]肯定就不會(huì)等于ch[i]了（注意：如果ch[i - 1]等于z，則直接令ch[i] = 'a'）
• 對(duì)于字符串b?c，進(jìn)行上述操作后會(huì)變成bcc，因此還需要處理連續(xù)重復(fù)字符，如果ch[i] == ch[i - 1],同樣將ch[i] = ch[i - 1] + 1,則b?c -> bcd。（同樣需要注意，如果ch[i - 1] == 'z',則直接令ch[i] = 'a'）

代碼實(shí)現(xiàn):

class Solution {
    public String modifyString(String s) {
        int len = s.length();
        char str = '?';
        char[] ch = s.toCharArray();
        for (int i = 0; i < len; i++) {
            // 第一個(gè)字符就是問號(hào),直接設(shè)置成'a'(可以隨意設(shè)置)
            if (i == 0 && ch[i] == str) {
                ch[i] = 'a';
                // 非第一個(gè)字符是問號(hào),將當(dāng)前問號(hào)設(shè)置成前一個(gè)字符+1（例如：ch[1]是問號(hào),ch[0] = b,則ch[1]設(shè)置成c)
            } else if (i > 0 && ch[i] == str) {
                ch[i] = (char)((ch[i - 1] + 1) > 122 ? 97 : ch[i - 1] + 1);
            } else if (i > 0 && ch[i] == ch[i - 1]) {
                // 處理連續(xù)重復(fù)字符串
                ch[i - 1] = (char) ((ch[i - 1] + 1) > 122 ? 97 : ch[i - 1] + 1);
            }
        }
        return String.valueOf(ch);
    }
}