给定一个只包括 '('
,')'
,'{'
,'}'
,'['
,']'
的字符串,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
方案一:如栈出栈的思路,没有想到```https://www.cnblogs.com/bozhou/p/6958405.html
class Solution(object):
def isValid(self, s):
"""
:type s: str
:rtype: bool
"""
if s is None:
return False
x = ['[','(','{']
y = ["]",")","}"]
z = ["()","[]","{}"]
res = []
for i in s:
if i in x:
res.append(i) # 入栈
elif i in y:
# 如果收到一个右括号,但是res中无左括号,直接返回False
if res == []:
return False
else:
temp = res.pop(-1) + i
# 其余情况,出栈一个左括号,判断左括号+右括号是否有效
if temp not in z:
return False
# 如果所有括号对都满足,但是res还有左括号,返回False
if len(res) != 0:
return False
return True