地址:点击打开链接
括号匹配,用栈即可
答案:
class Solution(object):
def isValid(self, s):
"""
:type s: str
:rtype: bool
"""
if s == '':
return False
stack = []
for char in s:
if char == '(' or char == '{' or char == '[':
stack.append(char)
else:
if char == ')':
try:
if stack[-1] == '(':
stack.pop()
else:
return False
except:
return False
elif char == ']':
try:
if stack[-1] == '[':
stack.pop()
else:
return False
except:
return False
elif char == '}':
try:
if stack[-1] == '{':
stack.pop()
else:
return False
except:
return False
if stack:
return False
return True
本文介绍了一种使用栈解决括号匹配问题的有效方法,并提供了一个Python实现示例。该算法适用于圆括号、方括号及花括号的匹配验证。
218

被折叠的 条评论
为什么被折叠?



