有效的括号

一天一道算法之有效的括号

• 用python实现

用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 False
	return len(stack) == 1
	

来源：CSDN

作者：harveychenhf

链接：https://blog.csdn.net/harveychenhf/article/details/104050629