/ Vijos / 题库 /

字符串解压

字符串解压

时间限制:1秒  内存限制:256M


【问题描述】

  对于连续的若干个相同的子串 \(s\) 会压缩为 \([ds]\) 的形式,其中 \(d\) 是一个整数且 \(2≤d≤100\),比如说字符串:WJWJWJWJ,可以压缩 [4WJ] 或者 [2[2WJ]]。

  而解压就是压缩的就是压缩的相反过程,例如对于 [2[2[2HMY]]] 可以解压为:HMYHMYHMYHMYHMYHMYHMYHMY。

  现在请你编写一个程序来实现解压。

【输入格式】

  一个字符串,表示一个压缩字符串,保证只包含数字、大写字母、[ 和 ],且一定是正确的压缩串。

【输出格式】

  个字符串,表示解压后的结果。

【输入输出样例】

 Input

CQ[2CQ[3YZ]]]

 Output

CQCQYZYZYZCQYZYZYZ

【数据说明】

  对于 \(100\%\) 的数据满足,解压后的字符串长度在 \(200000\) 以内。

【来源】

   Mr.he

信息

ID
2859
难度
9
分类
递推 点击显示
标签
递交数
1
已通过
1
通过率
100%
上传者