leetcode 1576. 替换所有的问号(easy)(优质解法)

链接:1576. 替换所有的问号

代码:

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)就是普遍情况,需要判断替换的字符和 ?之前以及之后的字符是否相同,只有不同才能替换 ?

相关推荐
编码小笨猪35 分钟前
技术面试一面标准流程
面试·职场和发展
京东云开发者1 小时前
行稳、致远 | 技术驱动下的思考感悟
算法
Dignity_呱1 小时前
记一次手撕算法面试
前端·算法·面试
CodeJourney.1 小时前
深度探索:DeepSeek赋能WPS图表绘制
数据库·人工智能·算法·信息可视化·excel
陈奕昆1 小时前
6.1腾讯技术岗2025面试趋势前瞻:大模型、云原生与安全隐私新动向
算法·安全·云原生·面试·腾讯
ゞ 正在缓冲99%…1 小时前
leetcode66.加一
java·数据结构·算法
Aqua Cheng.2 小时前
华为开发岗暑期实习笔试(2025年4月16日)
java·算法·华为·动态规划
等一个自然而然的晴天~2 小时前
B. And It‘s Non-Zero
算法
清泉-通达信编程专家-苏大毕业2 小时前
N字形上升形态选股代码如何编写?
c语言·开发语言·算法·青少年编程·启发式算法
点云SLAM2 小时前
点云配准算法之NDT算法原理详解
人工智能·算法·数学建模·点云配准算法·ndt配准算法·概率模型配准算法