Day5——栈

打卡题目：leetcode第20题，有效的括号
相似题目：71、84

【思路】
使用栈结构，遍历字符串，遇到左括号，则压栈；遇到右括号，则弹栈（左括号），并判断两个括号是否对应。
注意：弹栈时，可能栈为空！

【代码】

class Solution:
    def isValid(self, s: str) -> bool:
        stack = []
        d = {
            ')': '(',
            ']': '[',
            '}': '{'
        }
        for i, si in enumerate(s):
            # 遇到右括号，判断栈里是否有对应的左括号
            if si in d.keys():
                if len(stack) == 0 or stack[-1] != d[si]:
                    return False
                   else:
                    stack.pop()
            # 遇到左括号，压栈
            else:
                stack.append(si)
          return len(stack) == 0