方法一 3个字母原则
把?替换为和他左右都不相等的字符,那么找3个字符abc,?总能替换为abc中的一个字符,遍历字符串找到所有?,再遍历abc把?替换为abc中的一个字符
var modifyString = function(s) {
const chars = 'abc';
let res = '';
for(let i=0; i<s.length; i++) {
if(s[i] === '?') {
let index = 0;
while(chars[index] === res[i-1] || chars[index] === s[i+1]){
index++
}
res += chars[index];
}else{
res += s[i];
}
}
return res;
};
消耗时间和内存情况: