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