20.判断括号有效性

每日leetcode（8）

20.有效的括号，判断括号匹配是否正确

这个用栈，当遇到左括号时入栈，当遇到右括号时，先判断栈是否空，为空则返回False，如果不空再判断顶端元素是否和右括号匹配，不匹配则返回False，匹配则继续遍历，遍历完成，判断栈是否为空，代码如下

class Solution():
    def isValid(self,s):
        l=[]#列表模拟栈
        d={')':'(','}':'{',']':'['} #建立字典匹配承兑符号
        for i in range(len(s)):
            if s[i]=='(' or s[i]=='[' or s[i]=='{':#左括号入栈
                l.append(s[i])
            elif s[i]==')' or s[i]==']' or s[i]=='}':#右括号判断
                if not l:#要出栈，可是栈空
                    return False
                if d[s[i]]==l[-1]:#是否匹配
                    l.pop()#出栈
                else:
                    return False
        if not l:
            return True
        else:
            return False