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

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:54 提交:89 正确率:60.67% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 栈 腾讯

题目描述

小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