字符串解压
题号:NC207405
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

我们规定一种字符串的压缩方法,用[]将重复的部分括起来,[]前面的数字代表重复的这部分串重复了多少次,可以想到给定一个字符串用这种方式压缩的结果会有多种,比如 aaaa可以压缩为4[a],也可以压缩为aa2[a],或者2[2[a]],但是给定一个压缩好的字符串它的原串是唯一的。

输入描述:

输入数据有多组,总组数不超过100组。
每组输入一行,一个压缩后的字符串,长度满足,输入的字符串中只包含字母、数字和“[]”,保证输入合法。

输出描述:

对于每组输入输出一行,表示解压后的字符串。
示例1

输入

复制
3[a2[b]c]
2[2[a]]
aac5[]b

输出

复制
abbcabbcabbc
aaaa
aacb

备注:

保证每个'['前一定是数字(非负整数),且小于10,原串只由字母构成,数字仅做计数用途。