括号序列 python版本

题目描述

给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列
括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。

示例1

输入

"["

返回值

false

示例2

输入

"[]"

返回值

true

解题思路：利用堆栈的特性来解题，就比较明了了，不过最后要判断堆栈是否还有元素

#
# 
# @param s string字符串 
# @return bool布尔型
#
class Solution:
    def isValid(self , s ):
        # write code here
        if not s:
            return True
        stack = []
        tmp = {
            '[':']',
            '{':'}',
            '(':')'
        }
        for i in s:
            if i in tmp:
                stack.append(tmp.get(i))
            else:
                elem = stack.pop() if stack else None
                if elem and  elem == i:
                    continue
                else:
                    return False
        if stack:
            return False
        return True

原文链接：http://vvd8.com/article-detials/103