题目链接: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类型,但通过代码不难发现,他把读入的数据分了好多段读入,最后把需要的加入到字符串中,这种思想正是我们需要学习的
如果有帮助还请点个赞,有问题的话可以评论捏