每日一题——LeetCode1576.替换所有的问号

方法一 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;
};

 消耗时间和内存情况：