tx poststate 2020

Compression algorithm

 

str=input();
stack=[];
for everychar in str:
    if(everychar !=']'):
        stack.append(everychar);
    else:
        list1=[]
        a=stack.pop();
        while(a!='|'):
            list1.append(a);
            a=stack.pop();
        str1=""
        a=stack.pop();
        while(a!='['):
            str1+=a;
            a=stack.pop()
        list1.reverse()
        str1=str1[::-1]
        n=int(str1)
        while(n!=0):
            stack=stack+list1;
            n=n-1;
print("".join(stack))

How to reverse the list

• list1.reverse()

How to convert list to string

• “”.join(stack)
• This is string