【蓝桥Java每日一练】————替换所有的问号

⭐️​引言​⭐️

                大家好啊，我是执梗。蓝桥杯已经定下今年4月9号开始省赛，为了和兄弟们一起锻炼，特意开启这个Java组每日一题专栏。每天和大家一起锻炼，也会时不时蓝桥真题专题序章，没了解过的兄弟可以看看——​​【蓝桥真题1】这道用了7个for循环的蓝桥真题，让舍友哭着跑出考场​​

⭐️​精彩回放​⭐️        

????1.替换所有问号

给你一个仅包含小写英文字母和 '?' 字符的字符串 s，请你将所有的 '?' 转换为若干小写字母，使最终的字符串不包含任何 连续重复 的字符。

注意：你 ​不能​ 修改非 '?' 字符。

题目测试用例保证 ​除​ '?' 字符 ​之外​，不存在连续重复的字符。

在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给定的约束条件下，答案总是存在的。

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

​问题解析：​        

         ​1.拿什么去替换问号？​

        首先我们要明白题目的意思，它给的字符串本身是没有重复字符的，但是包含' ？'，我们需要将其转换为任意一个字符，只要保证它和前后不一致即可。在这我们首先思考的问题是，我们有什么选项去替换这个问号？难道从26个字符选?当然可以，但是格局小了，我们主要保证和相邻的两个字符不同，所以最多我们用三个字符就可以完成这个任务。这里我们就假设选'a'、'b'、'c'。无论你相邻的两个字符为什么，我总能从这三个字符找到一个符合条件的。这就是第一个我们需要注意的问题。

        ​2.什么情况下需要替换？头尾两个数如何处理？​

​       ​很多兄弟首先想到替换的判断条件肯定是arr[i-1]==arr[i]||arr[i+1]!=arr[i]。这样写是肯定有问题的，就是当i等于0和n-1时会数组越界。有的兄弟说，那好办，我i从1变量到n-2。那如果首尾是问号呢？所以这题一定是得从头遍历到尾的。我们可以这样区分，[0,n-2]为一组和[1,n-1]为一组。我们发现前面一组每一位都是存在后下一位的，而后一组都是存在前一位的。这样分有什么好处呢？可以防止数组越界，当我遍历的下标i存在于前一组时，我得保证它和后一位不相等，当我们的i存在于后一组时，我们得保证它和前一位不相等。这样我们既避免了数组越界，也不需要对头尾进行特殊判断。

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]=='?'){
            //在abc三个字符中做选择
            for(char ch='a';ch<='c';ch++){
                //i>0说明i在第二组（也就是不为头结点），如果这时arr[i-1]==ch，说明ch不符合
                //i<0说明i在第一组（也就是不为尾结点）,如果这时arr[i+1]==ch,说明ch不符合
                //因为必须两个都得符合，所以任意一个不符合都得进行下一次循环，需要使用||号
                //这里的continue指的下一个循环是指，abc三个字符的循环
                if((i>0&&arr[i-1]==ch)||(i<n-1&&arr[i+1]==ch)){
                    continue;
                }
                //当循环能走到这，说明ch和此时问号相邻的字符都不等，可以把问号替换为ch
                arr[i]=ch;
                break;
               }
            }
         }
         return new String(arr);
       }
    }

         时间复杂度O(n)：n为字符串的长度，只进行一次循环

         空间复杂度O(1)

        ​有用的同学三连一下，感谢！！！！​