这是Rosetta Code:Balanced Brackets的有效Javascript解决方案吗?

问题描述

问题描述:https://rosettacode.org/wiki/Balanced_brackets

由于某种原因,Freecodecamp认为我的解决方案无效,不能包含在他们的目录中,我只想确认一下https://forum.freecodecamp.org/t/additional-solution-for-rosetta-code-balanced-brackets/426226

我意识到,在平衡括号系统中,必须始终至少有一个等于[]的子字符串,因为平衡括号需要相对的括号彼此面对,并且不能有空格。此外,可以重复删除[]的所有实例,直到出现空字符串为止。

我在所有可以找到的测试用例上尝试了此代码,并且每次都可以使用。

function isBalanced(str) {
  while (true) {
    str = str.replace('[]',''); 
    if(str.length==0){
      return true;
    }
    if(str[0]==']'||str[str.length-1]=='['){
      return false;
    }
  }
}

解决方法

这不仅是一种有效的方法,而且已经成为Rosetta代码javascript解决方案的一部分。 Balanced_brackets#ES5

function isBalanced(str) {
    var a = str,b
    do { b = a,a = a.replace(/\[\]/g,'') } while (a != b)
    return !a
}
,

这是非正则表达式解决方案。

const balanced = (string) => {
  let stack = [];

  for (let i = 0; i < string.length; i++) {
    const char = string[i];
    
    if (char === '[') {
        stack.push('')
    } else if (char === ']') {
        stack.pop()
    }
  }

  return stack.length === 0;
};

[
  ['[]',true],['[][]',['[[][]]',['][',false],['][][',['[]][[]',false]
].forEach(([value,expected]) => {
  console.log(`balanced(${value}) === ${balanced(value)} expected ${expected}`);
})

相关问答

错误1:Request method ‘DELETE‘ not supported 错误还原:...
错误1:启动docker镜像时报错:Error response from daemon:...
错误1:private field ‘xxx‘ is never assigned 按Alt...
报错如下,通过源不能下载,最后警告pip需升级版本 Requirem...