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

/**
 * @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
};

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • JavaScript 语言设计的不严谨,有时候很容易把人给搞晕,比如说这个变量有效性判断。 先举几个例子: 想要理...
    空谷幽兰阅读 1,456评论 0 3
  • 最近接手一个客人,四十余岁,女,脸上多斑。之前在同事手里调理,有一次同事没在我接手了,治疗当以...
    有余的浮生阅读 490评论 0 5
  • 有效的练习方式:掌握了基本情景之后,在关键时刻,比如做决策的时刻,问自己:如果是你,你会怎么办 然后看别人的...
    ADBC_71da阅读 163评论 0 1
  • 校验日期有效性,除了在代码中内置日历数据,还可以利用以下方法进行判断,而且代码更简洁。经过测试,在本地虚拟机执行1...
    咕咕鷄阅读 1,817评论 0 0
  • 今天感恩节哎,感谢一直在我身边的亲朋好友。感恩相遇!感恩不离不弃。 中午开了第一次的党会,身份的转变要...
    迷月闪星情阅读 10,620评论 0 11