def isValid(s):
s = list(s)
sym_dict = {")": "(", "}": "{", "]":"["}
stack =[]
close = []
if len(s)%2 == 0:
for i in range(len(s)):
if s[i] in sym_dict.values():
stack.append(s[i])
if s[i] in sym_dict.keys() and stack != [] and stack[-1] == sym_dict[s[i]]:
close.append(stack.pop())
if stack == [] and len(close) == len(s)/2:
return True
return False
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。