Advertisement
Guest User

Untitled

a guest
Apr 23rd, 2017
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.14 KB | None | 0 0
  1. # python3
  2. import sys
  3.  
  4. class Bracket:
  5. def __init__(self, bracket_type, position):
  6. self.bracket_type = bracket_type
  7. self.position = position
  8. def Match(self, c):
  9. if self.bracket_type == '[' and c == ']':
  10. return True
  11. if self.bracket_type == '{' and c == '}':
  12. return True
  13. if self.bracket_type == '(' and c == ')':
  14. return True
  15. return False
  16.  
  17. if __name__ == "__main__":
  18. text = sys.stdin.read()
  19.  
  20. opening_brackets_stack = []
  21. for i, item in enumerate(text):
  22. if item == '(' or item == '[' or item == '{':
  23. opening_brackets_stack.append(Bracket(item, i))
  24. if item == ')' or item == ']' or item == '}':
  25. if len(opening_brackets_stack) == 0:
  26. opening_brackets_stack.append(Bracket(item, i))
  27. break
  28. last_item = opening_brackets_stack.pop()
  29. if not last_item.Match(item):
  30. opening_brackets_stack.append(Bracket(item, i))
  31. break
  32. if len(opening_brackets_stack) == 0:
  33. print("Success")
  34. else:
  35. print(opening_brackets_stack.pop().position + 1)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement