2602: 【栈】2023A-解压缩算法
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：162
提交：395
正确率：41.01% 命题人：
题目描述
现需要实现一种算法，能将一组压缩字符串还原成原始字符串，还原规则如下：
1.字符后面加数字 N，表示重复字符 N 次。例如：压缩内容为 A3，表示原始字符串为 AAA。
2.花括号中的字符串加数字 N，表示花括号中的字符串重复 N 次。例如：压缩内容为{AB}3，表示原始字符串为 ABABAB。
3. 字符加 N 和花括号后面加 N，支持任意的嵌套，包括互相嵌套。例如：压缩内容可以{A3B1{C}3}3。
输入格式
输入一行压缩后的字符串
输出格式
输出压缩前的字符串
输入样例 复制
{A3B1{C}3}3输出样例 复制
AAABCCCAAABCCCAAABCCC