码迷,mamicode.com
首页 > 其他好文 > 详细

有效的括号

时间:2018-08-15 22:57:49      阅读:307      评论:0      收藏:0      [点我收藏+]

标签:append   elf   app   else   str   class   turn   python   highlight   

栈的应用,很妙。

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

  

有效的括号

标签:append   elf   app   else   str   class   turn   python   highlight   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!