JS 匹配括号是否合法？

Question

再刷题的时候碰到匹配括号问题，网上很多都是java或者c版本的，理解起来有点困难，求JS版本，最好解释透彻点，注释详细点

validBraces( "(){}[]" ) => returns true 
validBraces( "(}" ) => returns false 
validBraces( "[(])" ) => returns false 
validBraces( "([{}])" ) => returns true 

Answer 1

const validBraces = function(str) {
        // 匹配括号
        let brackets = str.match(/[\[\]\(\)\{\}]/g),
            arr = [],
            symbol;
        for (var i in brackets) {
            switch (brackets[i]) {
                case '(':
                    arr.push('(');
                    break;
                case '[':
                    arr.push('[');
                    break;
                case '{':
                    arr.push('{');
                    break;
                case ')':
                    symbol = arr.pop();
                    if (symbol !== '(') return false;
                    break;
                case ']':
                    symbol = arr.pop();
                    if (symbol !== '[') return false;
                    break;
                case '}':
                    symbol = arr.pop();
                    if (symbol !== '{') return false;
                    break

            }
        }
        // 当存在 (() 这样的情况时, 上面的都能通过, 最后需要检测一下arr的长度
        return arr.length > 0 ? false : true;
    }
    // 测试
console.log(validBraces("(){}[]"));//true
console.log(validBraces("(}"));//false
console.log(validBraces("[(])"));//false
console.log(validBraces("([{}])"));//true

Answer 2

function validBraces(braces){
  var matches = { '(':')', '{':'}', '[':']' };
  var stack = [];
  var currentChar;

  for (var i = 0; i < braces.length; i++) {
    currentChar = braces[i];

    if (matches[currentChar]) { // opening braces
      stack.push(currentChar);
    } else { // closing braces
      if (currentChar !== matches[stack.pop()]) {
        return false;
      }
    }
  }

  return stack.length === 0; // any unclosed braces left?
}

Answer 3

用正则表达式匹配 错误的形式