题解 | 有效括号序列
有效括号序列
https://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param s string字符串
# @return bool布尔型
#
class Solution:
def isValid(self , s: str) -> bool:
l=[]
if not s:
return True
for i in s:
if not l:
if i=='['or'('or'{' or ')' or ']' or '}':
l.append(i)
else:
return false
elif l:
if i==']' and l[-1]=='[':
l.pop()
elif i==')' and l[-1]=='(':
l.pop()
elif i=='}' and (l[-1]=='{' or l[0]=='{'):
l.pop()
else:
l.append(i)
if not l:
return True
else:
return False
