Advertisement
Guest User

Untitled

a guest
Jan 24th, 2017
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.66 KB | None | 0 0
  1. def bigger(first, second):
  2.     return first if len(first) > len(second) else second
  3.  
  4. opens = []
  5. closes = []
  6.  
  7. string = input("Enter string: ")
  8.  
  9. for i in range(len(string)):
  10.     if string[i] == "(":
  11.         opens.append(i)
  12.     elif string[i] == ")":
  13.         closes.append(i)   
  14.  
  15. to_remove = []
  16.  
  17. while True:
  18.     if len(opens) == 0 or len(closes) == 0:
  19.         to_remove.extend(bigger(opens, closes))
  20.         break
  21.  
  22.     if opens[0] > closes[0]:
  23.         to_remove.append(opens.pop(0))
  24.         continue
  25.    
  26.     if len(closes) > len(opens):
  27.         to_remove.append(closes.pop(0))
  28.         continue
  29.  
  30.     opens.pop(0)
  31.     closes.pop(0)
  32.  
  33.        
  34.  
  35. print("".join([string[i] for i in range(len(string)) if i not in to_remove]))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement