P1928外星密码

题目描述
有了防护伞，并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮助。经过很长时间的努力，小队终于收到了外星生命的回信。但是外星人发过来的却是一串密码。只有解开密码，才能知道外星人给的准确回复。解开密码的第一道工序就是解压缩密码，外星人对于连续的若干个相同的子串 XX 会压缩为 [DX][DX] 的形式（D 是一个整数且1≤D≤99），比如说字符串 CBCBCBCBCBCBCBCB 就压缩为 [48CB]或者[2[2[2CB]]]，类似于后面这种压缩之后压缩再压缩的称为二三重压缩。如果是 [2[2[2[2CB]]]] 则是四三重的。现在我们给你外星人发送的密码，请你对其进行解压缩。

输入格式
输入一行，一个字符串，表示外星人发送的密码。

输出格式
输出一行，一个字符串，表示解压缩后的结果。

输入输出样例
输入 #1复制

AC[3FUN]
输出 #1复制

ACFUNFUNFUN
说明/提示
【数据范围】

对于 50%的数据：解压后的字符串长度在1000 以内，最多只有三重压缩。

对于 100%的数据：解压后的字符串长度在20000 以内，最多只有十重压缩。保证只包含数字、大写字母、[ 和 ]。

思路

输入遇到“[”证明压缩了，再对后面内容进行一系列的解压缩，直到遇到“]”停止。

 代码

#include<bits/stdc++.h>//万能头文件，包含<cstring>
using namespace std;//使用标准命名空间
string stb(){  //解压
    int t;//t重解压
    char c;
    string s1="",s2;//串
    while(cin>>c){
        if(c=='['){  //输入中括号表明压缩了      
            cin>>t;    //记录压缩几次
            s2=stb();        //继续解压，赋值
            while(t--){    //还剩几次解压缩
                s1+=s2;        //每次加上解压后的字符串 
            }
        }
        else if(c==']') return s1;        //如果出现了']'，证明压缩结束了，返回字符串s1 
        else s1+=c;        //如果发现字符串为非压缩，字符串s1直接加等于c
    }
}
int main(){
    cout<<stb();        //直接输出解压后的字符串 
    return 0; 
}