Advertisement
Guest User

Untitled

a guest
May 23rd, 2017
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.59 KB | None | 0 0
  1. #!/usr/bin/env python3
  2.  
  3. import sys
  4.  
  5. def correct_paren(expr: str) -> bool:
  6.     stack = []
  7.     for char in expr:
  8.         if char in '([{':
  9.             stack.append(char)
  10.         elif char == ')':
  11.             if len(stack) == 0 or stack.pop() != '(':
  12.                 return False
  13.         elif char == ']':
  14.             if len(stack) == 0 or stack.pop() != '[':
  15.                 return False
  16.         elif char == '}':
  17.             if len(stack) == 0 or stack.pop() != '{':
  18.                 return False
  19.    
  20.     return len(stack) == 0
  21.  
  22. def main() -> int:
  23.     if correct_paren(input()):
  24.         print("ano")
  25.         return 0
  26.     else:
  27.         print("nie")
  28.         return 0
  29.  
  30. if __name__ == '__main__':
  31.     sys.exit(main())
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement