-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathmatched_brac.py
62 lines (58 loc) · 1.33 KB
/
matched_brac.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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
def depth(a):
b=(a.replace(" ","")).split("2")
print(b)
max=0
indi =0
ind=0
for i in range(len(b)):
if max<len(b[i]):
max=len(b[i])
for i in range(len(a)):
if a[i]=="1":
flag=True
for j in range(i,max+1,2):
if a[j]=='2':
flag=False
if flag:
ind=i
break
print(f"{max} {ind}")
def maxs(a):
b=[]
for i in range(len(a)):
counter = 0
if a[i]=="1":
c=""
for j in range(i+2,len(a)):
if a[j]=='1':
counter+=1
c = c + a[j]
elif a[j]=='2' and counter==0:
b.append(c)
elif a[j]=='2' and counter!=0:
counter-=1
c = c + a[j]
elif a[j]==" ":
c=c+" "
max=0
ind=0
print(b)
for i in range(len(b)):
if max<len(b[i]):
max=len(b[i])
ind=i
print(f"{max} {ind}")
a=input("Enter the set:\n")
b=""
for i in range(len(a)):
if a[i]!=" ":
b=b+a[i]
c=""
for i in range(len(b)):
if b[i]=='1':
c=c+'('
else:
c=c+')'
print(c)
depth(a)
maxs(a)