Правильная скобочная последовательность

Напишите функцию, которая проверяет правильность скобочной последовательности

def check_brackets(brackets):
  stack = []
  match = {')': '(', ']': '[', '}': '{'}
  for b in brackets:
    if b in match.values():
      stack.append(b)
    elif b in match.keys():
      if len(stack) == 0 or stack.pop() != match[b]:
        return False
  return not stack
print(check_brackets('[]'))
print(check_brackets('[{}]'))
print(check_brackets('[{]}'))
print(check_brackets('[{()}]'))




Добавить комментарий

;-) :| :x :twisted: :smile: :shock: :sad: :roll: :razz: :oops: :o :mrgreen: :lol: :idea: :grin: :evil: :cry: :cool: :arrow: :???: :?: :!: