算法---括号匹配

给一个括号字符串序列,判断所有的括号是否匹配

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
__title__ = ''
__author__ = 'thinkreed'
__mtime__ = '2017/3/22'

"""


class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        stack = []

        for i in range(len(s)):
            #将对应的另一半括号压栈
            if s[i] == '(':
                stack.append(')')
            elif s[i] == '{':
                stack.append('}')
            elif s[i] == '[':
                stack.append(']')
            else:
                #如果最先出栈的不是和当前元素相同的括号,则不匹配
                if not stack or stack.pop() != s[i]:
                    return False
        #栈为空,所有的括号都已经匹配
        return True if not stack else False

推荐阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 128,902评论 18 137
  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,150评论 0 33
  • # 第一优先级规则声明: # 除了梦境,每一个意识主进程都必须与一个身体参与的机械进程相匹配,否则结束意识主进程。...
    李洞BarryLi阅读 1,450评论 0 1
  • 以下单接口自动化为例子,设计如下 在jmeter实践 关联关系 1、数据传递:实线箭头,箭头指向传递方向2、接口调...
    ss酱阅读 681评论 1 1
  • Mr ke 以年轻的名义,奢侈地干够这几桩桩坏事,然后在三十岁之前,及时...
    杭州刘德华阅读 161评论 0 1
  • 所謂“學生”思佳同學認為就是一名合格的學者,在不同的方式、地點、時間上進行不同方面的學習,理解知識概念的基礎上能...
    初人未勒阅读 77评论 3 3
  • 外出游玩,陷入绝境,断水断食。 发现几只考拉,欲食之。 捉住、摔晕,却不忍食。 放生。 它繁衍生息,欢喜雀跃。 余...
    蓝色的尤加利阅读 347评论 0 51