30. 字符串解压缩(第二期模拟笔试)
内存限制:128 MB
时间限制:1.000 S
题目描述
给定一个被压缩过的字符串,压缩规则如下: 对于字符串中连续的 m 个相同字符串 S 将会压缩为[m|S],例如字符串ABCABCABC将会被压缩为[3|ABC]。
你的任务是解压被压缩过的字符串。
输入
输入只有一行,为压缩过的字符串。
输出
输出解压后的字符串。
样例输入 复制
"HG[3|B[2|CA]]F"
样例输出 复制
"HGBCACABCACABCACAF"
提示
解压过程如下:
HG[3|B[2|CA]]F−>HG[3|BCACA]F−>HGBCACABCACABCACAF
0 <= m <= 10;
0 < S.length < 1000;