字符串解压
时间限制: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