Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # python3
- import sys
- class Bracket:
- def __init__(self, bracket_type, position):
- self.bracket_type = bracket_type
- self.position = position
- def Match(self, c):
- if self.bracket_type == '[' and c == ']':
- return True
- if self.bracket_type == '{' and c == '}':
- return True
- if self.bracket_type == '(' and c == ')':
- return True
- return False
- if __name__ == "__main__":
- text = sys.stdin.read()
- opening_brackets_stack = []
- for i, item in enumerate(text):
- if item == '(' or item == '[' or item == '{':
- opening_brackets_stack.append(Bracket(item, i))
- if item == ')' or item == ']' or item == '}':
- if len(opening_brackets_stack) == 0:
- opening_brackets_stack.append(Bracket(item, i))
- break
- last_item = opening_brackets_stack.pop()
- if not last_item.Match(item):
- opening_brackets_stack.append(Bracket(item, i))
- break
- if len(opening_brackets_stack) == 0:
- print("Success")
- else:
- print(opening_brackets_stack.pop().position + 1)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement