题目描述
有了防护伞,并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮 助。经过很长时间的努力,小队终于收到了外星生命的回信。但是外星人发过来的却是一 串密码。只有解开密码,才能知道外星人给的准确回复。解开密码的第一道工序就是解压 缩密码,外星人对于连续的若干个相同的子串“X”会压缩为“[DX]”的形式(D 是一个整 数且 1≤D≤99),比如说字符串“CBCBCBCB”就压缩为“[4CB]”或者“[2[2CB]]”,类 似于后面这种压缩之后再压缩的称为二重压缩。如果是“[2[2[2CB]]]”则是三重的。现 在我们给你外星人发送的密码,请你对其进行解压缩。
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 6 using namespace std; 7 const int maxn=2e7+7; 8 string s,tmp,ret; 9 int ptp,pos[maxn]; 10 int main(){ 11 cin>>s; 12 for(int i=0;i<s.length();i++){ 13 if(s[i]=='[') pos[++ptp]=i; 14 } 15 for(int i=ptp;i>=1;i--){ 16 int p=pos[i],j,en=2;int num=0;tmp.clear();ret.clear(); 17 for(j=p+1;s[j]!=']';j++){ 18 if(s[j]>='0'&&s[j]<='9'){ 19 num=num*10+s[j]-'0'; 20 } 21 else{ 22 tmp+=s[j]; 23 } 24 en++; 25 } 26 while(num--) ret+=tmp; 27 s.erase(p,en); 28 s.insert(p,ret); 29 } 30 cout<<s<<endl; 31 return 0; 32 }