方法一 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;
};
消耗时间和内存情况: