首页 > 其他 > 详细

有效的括号

时间:2018-08-15 22:20:03      阅读:136      评论:0      收藏:0      [点我收藏+]

栈的应用,很妙。

class Solution(object):
    def isValid(self, s):
        """
        有效的括号
        :type s: str
        :rtype: bool
        """
        temp = []
        for i in s:
            if i=="(":
                temp.append(")")
            elif i=="[":
                temp.append("]")
            elif i=="{":
                temp.append("}")
            else:
                if temp:
                    if temp[-1]==i:
                        temp.pop()
                    else:
                        return False
                else:
                    return False
        if not temp:
            return True
        else:
            return False

  

有效的括号

原文:https://www.cnblogs.com/zenan/p/9484114.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!