这是 Rosetta Code: Balanced Brackets 的有效 Javascript

Question

问题描述： 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;    }  }}

Answer 1

它不仅是一种有效的方法，而且已经是 rosetta 代码 javascript 解决方案的一部分。平衡括号#ES5

function isBalanced(str) {

    var a = str, b

    do { b = a, a = a.replace(/\[\]/g, '') } while (a != b)

    return !a

}

Answer 2

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

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],

  ['[][]', true],

  ['[[][]]', true],

  ['][', false],

  ['][][', false],

  ['[]][[]', false]

].forEach(([value, expected]) => {

  console.log(`balanced(${value}) === ${balanced(value)} expected ${expected}`);

})