Advertisement
Guest User

Untitled

a guest
Dec 10th, 2016
51
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. def compute_floor(parens):
  2. """
  3. r = len(''.join(parens.split(')')))
  4. r = r - len(''.join(parens.split('(')))
  5. return r
  6. """
  7.  
  8. r = 0
  9.  
  10. for pos, p in enumerate(parens, start=1):
  11. if r < 0: return pos - 1
  12.  
  13. if p == '(':
  14. r += 1
  15. elif p == ')':
  16. r -= 1
  17.  
  18. return None
  19.  
  20. if __name__ == '__main__':
  21. with open('./input') as f:
  22. parens = f.read().strip()
  23.  
  24. res = compute_floor(parens)
  25. print('*** Answer1={}'.format(res))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement