2474: 【例】【普及/提高-】【P1928】外星密码
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：26
解决：16
题目描述
有了防护伞，并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮助。经过很长时间的努力，小队终于收到了外星生命的回信。但是外星人发过来的却是一串密码。只有解开密码，才能知道外星人给的准确回复。解开密码的第一道工序就是解压缩密码，外星人对于连续的若干个相同的子串 会压缩为 的形式（ 是一个整数且 ），比如说字符串 就压缩为 或者，类似于后面这种压缩之后再压缩的称为二重压缩。如果是 则是三重的。现在我们给你外星人发送的密码，请你对其进行解压缩。
输入
输入一行，一个字符串，表示外星人发送的密码。
输出
输出一行，一个字符串，表示解压缩后的结果。
样例输入 复制
AC[3FUN]样例输出 复制
ACFUNFUNFUN提示
【数据范围】
对于 的数据：解压后的字符串长度在 以内，最多只有三重压缩。
对于 的数据：解压后的字符串长度在 以内，最多只有十重压缩。保证只包含数字、大写字母、[ 和 ]。
#include<bits/stdc++.h>
using namespace std;
string expand() {
string s="",X;
char c;int D;
while(cin>>c){ //持续读入字符，直到全部读完
if(c=='['){ //发现一个压缩区
cin>>D; //读入D
X=expand(); //递归地读入X
while(D--) s+=X; //重复D次X并进行拼接//上面不能写成while(n--)s+=read();
}else if (c==']') return s;//压缩区结束，返回已经处理好的X
else s+=c;//如果不是'['和']'，那还是X的字符，加进去即可
}
return s;
}
int main(){
cout<<expand();
return 0;
}