-
Notifications
You must be signed in to change notification settings - Fork 0
/
parachecker.py
30 lines (27 loc) · 946 Bytes
/
parachecker.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
rv = True
exp = []
def paraextract(expr):
para = ['(','{','[',']','}',')']
for i in expr:
if i in para:
exp.append(i)
def paracheck(i,op):
global rv
if exp[0] == ')' or exp[0] == ']' or exp[0] == '}':
return False
while rv:
if exp[i] == '{' or exp[i] == '[' or exp[i] == '(' :
rv = paracheck(i+1,exp[i])
if (op == '(' and exp[i] == ')') or (op == '[' and exp[i] == ']') or (op == '{' and exp[i] == '}'):
exp.pop(i)
exp.pop(i-1)
return True
if (op == '(' and (exp[i] == '}' or exp[i] == ']')) or (op == '[' and (exp[i] == '}' or exp[i] == ')')) or (op == '{' and (exp[i] == ')' or exp[i] == ']')):
return False
if __name__ == "__main__":
expr = list(input())
paraextract(expr)
if paracheck(1,exp[0]):
print('true')
else:
print('false')