用python实现

def isValid(self,s:str) ->bool:dic = {'(':')','[':']','{':'}','?':'?'}stack = ['?']for c in s:if c in dic:stack.append(c)elif dic[stack.pop()] != c:return Falsereturn len(stack) == 1