5103: 【栈】腾讯2020春招-压缩算法

金币值:1 Time Limit:2.000 s Memory Limit:128 M
Solved:53 Submit:88 正确率:60.23% Creator:
点赞量:0 收藏量:0 题目类型:程序 Source/Category: 栈 腾讯

Description

小Q想要给他的朋友发送一个神秘字符串,但是他发现字符串过于长了,于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩,对于字符串中连续的m个相同字符串S将会压缩为m|S,例如字符串ABCABCABC将会被压缩为[3|ABC],现在小Q的同学收到了小Q发送过来的字符串,你能帮助他进行解压缩么?

Input

输入只有一行,为压缩过的字符串。

Output

输出解压后的字符串。

Sample Input    Copy

HG[3|B[2|CA]]F

Sample Output    Copy

HGBCACABCACABCACAF

HINT

HG[3|B[2|CA]]F -> HG[3|BCACA]F -> HGBCACABCACABCACAF