Jeffrey想用尽量简短的方式来表示字符串,于是他发明了一种新的表示方法,用数字和括号表示重复部分。 例如,用2(abc)表示abcabc,用1(a)=1a表示a,用2ab表示aab。 如果括号前面没有表示重复的数字出现,则就可认为是1被省略了,例如cd(abc)=cd1(abc)=cdabc。 此外,括号可以嵌套,即一对括号里还可能出现括号。 对人来说这种表示方法简单紧凑,易于理解;但对计算机来说却不是这样的。 但是程序界里没有不可能!所以Jeffrey问你,你能写个程序,给翻译翻译么?
多组测试数据。 每组数据只有一行,为输入的简单紧凑表达方式,长度不超过100个字符;括号前表示重复的数不超过100。 不会出现除了数字、括号、小写字母以外的任何其他字符;不会出现括号不配对等错误的情况。
每组数据输出一行结果。
2(abc)
2ab
cd(abc)
abcabc
aab
cdabc
唔,字符串+递归?字符串+栈? 貌似都可以哦……