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