LintCode python 小白-简单题-423有效的括号序列

题目：给定一个字符串所表示的括号序列，包含以下字符： ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’， 判定是否是有效的括号序列。

样例：括号必须依照 “()” 顺序表示， “()[]{}” 是有效的括号，但 “([)]”则是无效的括号。

思路：先定义一个字典，将左括号作为字典的键，右括号作为值，作为配对的依据。
然后循环字符串，当得到左括号，放进列表中（栈），若得到右括号，先判断列表有无左括号，如有，再与字典中栈顶元素为键的值匹配，判断结果，最后再判断最后的栈是否还存在元素，若存在代表还有左括号没能被匹配，出错。
代码：

class Solution:
    # @param {string} s A string
    # @return {boolean} whether the string is a valid parentheses
    def isValidParentheses(self, s):
        # Write your code here
        if len(s)<=1:
            return False
        a=list(s)
        b=[]                            #存放左括号的栈
        c={'(':')','[':']','{':'}'}     #字典存储
        for i in a:
            if i in c:  #如果是字典中的键，即左括号，放进栈
                b.append(i)
            else:
                if len(b)==0: #先判断是否有左括号存在
                    return False
                else:
                     #字典得到该键的值==栈顶值对应的右括号       
                    if c.get(b[-1])!=i: 
                        return False
                    else:               
                        del b[-1]      #删除栈顶元素
        if len(b)!=0:  #若还存在左括号，此时已没有右括号，出错
            return False
        return True