class Solution:
def isValid(self, s: str) -> bool:
stack=[]
d={'(':')','{':'}','[':']'}
try:
for c in s:
if c in d.keys():
stack.append(c)
else:
if c!=d[stack.pop()]:return False
except:
return False
return stack==[]
1.使用list来模仿stack
2.采用dict找到对应关系
3.注意特殊测试样例,原先只考虑到不匹配的情况,没考虑到数量不匹配的情况,如']' ,'['