https://app.codility.com/demo/results/trainingXB4S2W-D3F/

checkBrackets.js

// 检测给定字符串是否正确嵌套
// Determine whether a given string of parentheses (multiple types) is properly nested.

function solution(text) {
  var openBrackets = ['(', '[', '<', '{'];
  var closedBrackets = [')', ']', '>', '}'];
  var requiredClosedBrackets = [];
  var chars = text.split('');

  for (var i = 0; i < chars.length; i++) {
    for (var j = 0; j < openBrackets.length; j++) {
      if (chars[i] == openBrackets[j]) {
        requiredClosedBrackets.push(closedBrackets[j]);
      } else if (chars[i] == closedBrackets[j]) {
        if (chars[i] != requiredClosedBrackets[requiredClosedBrackets.length - 1]) {
          return 0;
        } else {
          requiredClosedBrackets.pop();
        }
      }
    }
  }

  return (requiredClosedBrackets.length == 0) ? 1 : 0;
}

验证一个表达式字符串：

solution('[xxx] + ([xxx] - [bbbb]) * 1 / {456} - [{xxx}]')
1
solution('[xxx] + ([xxx] - [bbbb]) * 1 / {456} - [{xxx]')
0