5103: 【栈】腾讯2020春招-压缩算法
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:54
提交:89
正确率:60.67% 命题人:
题目描述
小Q想要给他的朋友发送一个神秘字符串,但是他发现字符串过于长了,于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩,对于字符串中连续的m个相同字符串S将会压缩为m|S,例如字符串ABCABCABC将会被压缩为[3|ABC],现在小Q的同学收到了小Q发送过来的字符串,你能帮助他进行解压缩么?
输入格式
输入只有一行,为压缩过的字符串。
输出格式
输出解压后的字符串。
输入样例 复制
HG[3|B[2|CA]]F
输出样例 复制
HGBCACABCACABCACAF
提示
HG[3|B[2|CA]]F -> HG[3|BCACA]F -> HGBCACABCACABCACAF