洛谷P1928 外星密码

题目链接：https://www.luogu.com.cn/problem/P1928

没想出来之前确实是不好想思路；

其实慢慢拆分就好了，

如果碰到'['就输入下一个数字，在递归处理空字串s1,让后面递归输入的等于s1,处理完成之后让空字串s进行累加；

还有很多细节以及步骤，请参考代码，

#include<bits/stdc++.h>
using namespace std;
string digui()
{
    int n;
    string s="",s1;
    char ch;
    while (cin>>ch)//一直读入字符，直到Ctrl+z
    {
        if (ch=='[')
        {
            cin>>n;//读入D
            s1=digui();//读入X
            while (n--) 
            s+=s1;//重复D次X
        }
        else 
        {
            if (ch==']') return s;//返回X
            else s+=ch;//如果不是'['和']'，那就是X的一个字符，所以加进X
        }
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cout<<digui()<<endl;
    return 0;
}

其实就是模拟和递归的结合，没有思路真的是不好想！！！