leetcode 1576. 替换所有的问号（easy）（优质解法）

小林想被监督学习2023-12-24 21:35

代码：

java 复制代码

class Solution {
    public String modifyString(String s) {
        char[] charS=s.toCharArray();
        int length=charS.length;
        //遍历找到 ？
        for(int i=0;i<length;i++){
            if(charS[i]=='?'){
                //遍历 a ~ z 选择一个合适的字符来替代 ？
                for(char ch='a';ch<='z';ch++){
                    if((i==0||ch!=charS[i-1])&&(i==length-1||ch!=charS[i+1])){
                        //当前字符满足要求，可以替换 ？
                        charS[i]=ch;
                        break;
                    }
                }
            }
        }

        return String.valueOf(charS);
    }
}

题解:

通过题意我们要发现一些解题的方向，要将字符串中的？改为其他的字符，并且不能存在连续重复的字符，假设？所在的下标是 i ,那么？就不能被修改为与 i - 1 和 i + 1 相同的字符

所以核心的解题思路就是：先遍历字符串，找到？，然后再遍历 a ~ z 的字符，找到其中符合条件的字符

值得注意的是，？所在的位置会有以下 3 种情况：

（1）.？a b

（2）.a b ?

（3）.a b ? c d

情况（1），？在第一位，要是去获取 i - 1 下标的字符会出现溢出，所以当 i == 0 时就不需要判断替换的字符是否等于 i -1 的字符了，情况（2）也是一样

情况（3）就是普遍情况，需要判断替换的字符和？之前以及之后的字符是否相同，只有不同才能替换？