javascript - JS 匹配括号是否合法？

问题描述

问 题

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

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

解决方案

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

这篇关于javascript - JS 匹配括号是否合法？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！