美文网首页
判断对号的有效性之[{()}]

判断对号的有效性之[{()}]

作者: 唐吉柯德 | 来源:发表于2021-04-24 20:06 被阅读0次
    /**
     * @param {string} s
     * @return {boolean}
     */
    var isValid = function(s) {
        var stack= [];
        var sArr= s.split("");
        var symObj= {"}": "{", "]": "[", ")":")"};
        while(sArr.length){
            var head= sArr.shift();
            switch(head){
                case '(':
                case '{':
                case '[':
                    stack.push(head);
                break;
                case ')':
                case '}':
                case ']':
                    if(stack.pop() !== symObj[head]){
                        return false;
                    }
                break;
            }
        }
        return stack.length === 0
    };
    
    

    相关文章

      网友评论

          本文标题:判断对号的有效性之[{()}]

          本文链接:https://www.haomeiwen.com/subject/bdtcrltx.html