老和尚的真言
空即是色,色即是空,阿弥陀佛……
这一周,老和尚外出了,留下一卷真言给小和尚参悟。小和尚翻开这一卷真言,善哉,善哉……这一卷真言,居然是用英文写的!而且还加了密!幸好小和尚很快就看出了门道,他需要做的,只是先把其中全部的“esolc”删掉后,再将删除后得到的字符串中所有的“abc”换成“dnalsi” 即可。正巧,你在小和尚这里打下手,于是他来找你帮忙。
输入
第一行包含一个整数t(1≤t≤100),为数据的组数。
接下来t行,每行一个字符串(可能含空格),为加密的真言。
输出
对于每个字符串,输出一行,为处理后的结果。
当top[stack]==’c’时开始检查栈顶组成字符串。
这道题一开始用递归找cur跳转的位置,调试了半小时才发现有本质的错误…
#include <iostream>
#define F(_i,_u) for(int _i=0;_i<(_u);_i++)
using namespace std;
string buf;
char af[10];
char stack[2005];
const char s1[10]="esolc",s2[5]="abc",s3[10]="dnalsi";
int main(){
ios::sync_with_stdio(false);
int t,len,top,cur;
cin>>t;getline(cin,buf);
while(t--){
top=0;
getline(cin,buf);
len=buf.size();
F(i,len){
stack[top++]=buf[i];
while(top>=5&&stack[top-1]=='c'){
for(cur=0;s1[cur]==stack[top-5+cur]&&cur<5;)cur++;
if (cur==5) {
top-=5;
stack[top]=0;
} else break;
}
if(top>=3&&stack[top-1]=='c'){
for(cur=0;s2[cur]==stack[top-3+cur]&&cur<3;)cur++;
if(cur==3){
top-=3;
stack[top]=0;
printf("%s%s",stack,s3);
top=0;
}
}
}
stack[top]=0;
printf("%s\n",stack);
}
}