【2019校招真题】括号配对问题（python）
括号配对问题_牛客网
https://www.nowcoder.com/practice/57260c08eaa44feababd05b328b897d7?tpId=98&tqId=32880&tPage=3&rp=3&ru=/ta/2019test&qru=/ta/2019test/question-ranking
完整代码
s = input()
def calc(s):
l = []
for e in s:
if e =='(' or e == '[':
l.append(e)
elif e == ']':
if len(l) > 0:
t = l[len(l) - 1]
if t != '[':
return False
l = l[0: len(l) - 1]
else:
return False
elif e == ')':
if len(l) > 0:
t = l[len(l) - 1]
if t != '(':
return False
l = l[0: len(l) - 1]
else:
return False
return True
if calc(s):
print('true')
else:
print('false')
查看10道真题和解析
海康威视公司福利 1382人发布