LeetCode - 1576 - 替换所有的问号 - Java - 细喔

题目

---

 

题目解析

这题没有 那个题空格换 %20的难，那个还有判断数组容量，是否放得下，放不下就需要扩容。
或者暴力解法，直接new一个数组，且容量足够放下 转换后 的 数据。直接copy，遇到空格直接就%20一放完美！
但是今天这题就很简单了，遇到问号字符将其它置换为一个小写字母字符，且附近两个字符不能与其相同。

---

 

解题思维

直接将字符串s 转换字节数组，然后去遍历数组，遇到 问号字符时，将它置换为 ‘a’ 、‘b’、‘c’ ,其中一个。优先置为 ‘a’，你可以理解为 按照字节码顺序选择。
至于为什么是 这三个字符？
原因1： 根据题目 实例，可以发现 在遇见 问号字符的时候，如果前后都是 大于 ‘d’ 的字符，也就说：此时，放入 ‘ 小于 ‘d’ 的字母，是不会造成重复现象的，但是它却有限放入 ‘a’ 了。
原因2： 前后字符，最多就是两个不同字符，再加上’?'替换的字符一个，一共三个。再加上 按照ASCII码的顺序来替换问号字符，无非就是这几种

因为题目要求：替换字符 不允许与 前后字符 重复。所以说：最少必须要有 3 个 替换字符，以供选择。
在上 题目示例的暗示，最终确定 ‘a’、‘b’、‘c’ 三个替换字符。

---

 

代码如下

class Solution {
    public String modifyString(String s) {
        char[] arr = s.toCharArray();// 转换字符数组
        int n = arr.length;// 获取数组长度
        for(int i = 0;i < n;i++){
            if(arr[i] == '?'){
                for(char ch = 'a';ch <= 'c';ch++){//三个替换字符
                //检查 替换字符 是否与其 前后字符重复，如果重复，换下一个字符
                    if((i > 0 && arr[i-1] == ch) || (i < n-1 && arr[i+1] == ch)){
                        continue;
                    }
                    arr[i] = ch;// 不重复，将 问号字符替换
                    break;// 替换了，就没必要再 进行 这个 内部for循环了。
                    // 让 外部for循环，继续遍历数组，继续判断。
                }
            }
        }
        return new String(arr);// 最后，将字符数组，重新转换成 字符串，并返回。（注意方法的返回值）
    }
}