5103: 【栈】腾讯2020春招-压缩算法
金币值:
1
Time Limit:2.000 s
Memory Limit:128 M
Solved:53
Submit:88
正确率:60.23% Creator:
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