外星密码（p1928）C++实现

题目链接：P1928 外星密码 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

这道题其实第一个方法很好想，就是模拟，思路也不是很难，很考察思维的完整性和自洽性，鼠鼠写一半就写不下去了，然后看了看书，发现用模拟法的话这道题是真简单，先把第一种方法贴出来

#include<bits/stdc++.h>
using namespace std;
string str;
string rep(string s)
{
    int t=0;
    for(int i=0;s[i];i++)
    {
        if(isdigit(s[i]))t=(t<<3)+(t<<1)+(s[i]^48);
        else break;
    }
    string x="",y="";
    for(int i=s.size()-1;i>=0;i--)
    {
        if(isalpha(s[i]))x+=s[i];
        else break;
    }
    reverse(x.begin(),x.end());
    while(t--)y+=x;
    return y;
}
int main()
{
    cin>>str;
    while(true)
    {
        int l=-1,r=-1;
        for(int i=str.size()-1;i>=0;i--)
        {
            if(str[i]=='[')
            {
                l=i;
                break;
            }
        }
        if(l==-1)break;
        for(int i=l;str[i];i++)
        {
            if(str[i]==']')
            {
                r=i;
                break;
            }
        }
        string ns="";
        for(int i=l+1;i<r;i++)ns+=str[i];
        str=str.replace(l,r-l+1,rep(ns));
    }
    cout<<str;
    return 0;
}

接下来是第二种很简单的方法，就是递归，，，

#include<iostream>
#include<cstring>
using namespace std;
string expand() {
	char a; string s,X;
	while (cin >> a) {//持续读入字符，直到读完
		if (a == '[') {//发现一个压缩区
			int x;
			cin >> x;
			X=expand();
			while (x--)s += X;
		}
		else if (a == ']')return s;//压缩区结束，返回处理好的x
		else s += a;//不是【，】，直接读入就好		
	}
	
	return s;
}
int main() {
	cout << expand();
	return 0;
}

他的基本思路在于，碰到"["说明接下来要读重复的整数了，如果碰到"]"证明重复的部分已经读取完成，然后碰到其他常规的部分就正常读入就好。

我认为知道这个思路也不好完成这个代码的原因在于，当题目上给了一个完整的字符串，我们往往想着直接给一个string类型，但通过代码不难发现，他把读入的数据分了好多段读入，最后把需要的加入到字符串中，这种思想正是我们需要学习的

如果有帮助还请点个赞，有问题的话可以评论捏