這是我的測試用例->{(<[testdata])>}-> 錯誤{just{test<of>Unbalanced}String')-> 錯誤{(<[ABalancedExample]>)}-> 真opening?=?['[','(','<','{']
closing?=?[']',')','>','}']我的代碼不適用于 {(<[testdata])>} 因為沒有處理括號的順序def?check(str):
????count?=?0
????if?not?str:??
??????????return?None
????for?i?in?str:?
???????????if?i?in?opening:
????????????count?+=?1
????????elif?i?in?closing:
????????????count?-=?1
????????if?count?<?0:?
???????????????????return?False
????return?count?==?0
1 回答
慕妹3146593
TA貢獻(xiàn)1820條經(jīng)驗 獲得超9個贊
這是一個堆棧問題。幸運的是，默認(rèn)情況下列表作為堆棧工作。
def check(s):
"""
>>> check("{(<[testdata])>}")
False
>>> check("{just{test<of>Unbalanced}String')")
False
>>> check("{(<[ABalancedExample]>)}")
True
"""
bracket_matches = {
'[': ']',
'(': ')',
'<': '>',
'{': '}',
}
opening = set(bracket_matches.keys())
closing = set(bracket_matches.values())
stack = []
for ch in s:
if ch in opening:
stack.append(bracket_matches[ch])
continue
if ch in closing:
try:
if ch == stack.pop():
continue
else:
return False
except IndexError:
# stack is empty
return False
return stack == []
請注意，如果您需要允許不匹配的右括號，只要其余的括號仍然平衡，這就不夠了，例如，包括以下測試會使此功能不兼容：
>>> check("{{<[test}data]>}}")
添加回答
舉報
0/150
提交
取消