javascript - 如果在 JavaScript 中匹配，则从左到右弹出字符串

Question

如果您看到两个连续的相同字符，则从左到右弹出它们，直到不能再弹出任何字符为止。
返回结果字符串。
让 str = "阿爸"
"abba"- 弹出两个 b -> "aa"
"aa"- 弹出两个 a -> ""
返回 ””
这是我迄今为止尝试过的:

function match(str){
    
 for (let i = 0; i< str.length; i++){
   if (str[i] === str[i+1]){
     return str.replace(str[i], ""); 
   
    } 
  }
};
match('abba');

它只删除一个 b。在第一个循环中，我希望它删除两个 b 并控制输出。其次，我希望剩下的两个 a 删除并控制台输出。此外，如果保持良好的时间复杂度，那就太好了。

Answer 1

使用 recursion .

function match(str){
    if(str.length==1 || str=="") {
        return str;
    }
    for (let i = 0; i< str.length-1; i++) {
        if(str[i] === str[i+1] && i+2==str.length) {
            return str.substr(0,i);
        } else if(i+2==str.length) {
            return str;
        } else if (str[i] === str[i+1]) {
            return match(str.substr(0,i)+str.substr(i+2,(str.length)-(i+2))); 
        }
    }
};

console.log('aa = '+ match('aa'));
console.log('abba = '+ match('abba'));
console.log('abccba = '+ match('abccba'));
console.log('abdccba = '+ match('abdccba'));
console.log('aabdccba = '+ match('aabdccba'));
console.log('abdccbaa = '+ match('abdccbaa'));
console.log('abbac = '+ match('abbac'));
console.log('abbcc = '+ match('abbcc'));