s = "abaabbaaab""ab(a+a)bb(a+a+a)b"s = ['a','b','a','a','b']t = ['a','b', '(','a', '+', 'a', ')', 'b']s = ['a','b','a','a','b']t = ['a','b', '(','a', '+', 'a', ')', 'b']
s = ['b','a','b','a','a','a','b','b','b','a','b','a','a','b','a']
def make_list(lst):
if len(lst) <= 1:
return lst
result = ['(']
for i in lst:
result.append(i)
result.append('+')
result[len(result)-1] = ')'
return result
res = []
tmp = []
for i in s:
if (i == 'a'):
tmp.append(i)
else:
res += make_list(tmp)
res.append(i)
tmp = []
print(res)