版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lnotime/article/details/89544568
def check_brackets(string):
brackets = {
'{': 1, '}': -1,
'(': 2, ')': -2,
'[': 3, ']': -3}
temp = []
for s in string:
value = brackets.get(s)
# 如果不是括号
if value is None:
return False
# 如果是左括号
elif value > 0:
temp.append(value)
# 如果是右括号
else:
# 如果temp是空
if not temp:
return False
# 如果temp最后一个不和当前值互相对应
if temp[-1] + value != 0:
return False
# 对应,则消除一组
temp.pop()
# 最后temp为空,则符合规则
return False if temp else True