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;