BUAAOJ(散题) 135 老和尚的真言

9 篇文章 1 订阅
1 篇文章 0 订阅

老和尚的真言

空即是色,色即是空,阿弥陀佛……
这一周,老和尚外出了,留下一卷真言给小和尚参悟。小和尚翻开这一卷真言,善哉,善哉……这一卷真言,居然是用英文写的!而且还加了密!幸好小和尚很快就看出了门道,他需要做的,只是先把其中全部的“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);
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值