6、有效的括号 leetcode20

题目描述

description.png

思路：配对的东西可以用字典。使用pop方法可以高效计算。
注意没有和有一个括号要单独考虑

class Solution:
 def isValid(self, s: str) -> bool:
     dict = {"(":")","[":"]","{":"}"}
     stack = []
     for i in s:
         if i in dict:
             stack.append(i)
         elif len(stack)==0 or dict[stack.pop()]!=i :
             return False
     return len(stack)==0