【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')
全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务