Advertisement
Guest User

Untitled

a guest
Mar 22nd, 2019
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.79 KB | None | 0 0
  1. def valid_parentheses(string):
  2. temp = []
  3. for ch in string:
  4. if ch == '(' or ch == ')':
  5. temp.append(ch)
  6. remove = True
  7. count = 0
  8. result = []
  9. if not len(temp)%2 == 0:
  10. return False
  11. while remove:
  12. if temp:
  13. if temp[0] == ')':
  14. return False
  15. if count < len(temp):
  16. if temp[count]=='(':
  17. result.append(temp[count])
  18. count = count + 1
  19. elif temp[count] == ')':
  20. if result and result[-1] == '(':
  21. del result[-1]
  22. del temp[count]
  23. del temp[count - 1]
  24. count = 0
  25. else:
  26. remove = False
  27. if len(result)==0:
  28. return True
  29. else:
  30. return False
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement