有效的括号

最新推荐文章于 2025-04-22 09:30:00 发布

weixin_30260399

最新推荐文章于 2025-04-22 09:30:00 发布

阅读量47

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zenan/p/9484114.html

栈的应用，很妙。

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