class Solution:
def isValid(self, s: str) -> bool:
stack = []
for char in s:
if char == '(' or char == '[' or char == '{':
stack.append(char)
else:
if len(stack) == 0:
return False
else:
if char == ')':
if stack[-1] == '(':
stack.pop(-1)
else:
return False
elif char == ']':
if stack[-1] == '[':
stack.pop(-1)
else:
return False
elif char == '}':
if stack[-1] == '{':
stack.pop(-1)
else:
return False
if len(stack) == 0:
return True
else:
return False
力扣Python_20. 有效的括号
最新推荐文章于 2024-06-30 12:28:37 发布