PTA 让我们的IDE智能起来!

小Z一直苦于自己使用的IDE不够智能,没法帮他写代码(划掉)帮他纠正代码中的错误。于是他打算自行实现一个智能的IDE,现在请你完成其中一个功能:给你指定的起始字符串begin和终止字符串end,请你在文本串text中将每一对begin和end之间(不含自身)的字符全部替换为目标串aim,begin和end的配对原则为:最左侧的begin与其右侧最近的end优先生效,之后寻找其右侧下一个begin继续应用此规则。每个begin或end只能就近生效一次

输入格式:

输入共两行,第一行为文本串text(len<106)。

第二行为三个字符串,使用空格分隔,分别为begin、end及aim,均有len<100。

输出格式:

一行一个字符串,text按规则替换后的结果。

输入样例:

aaabvvbbesesbbaabbz
aa bb 123

输出样例:

aa123bbesesbbaa123bbz

 思路:

找不到a和b字符串直接输出。

a在b前就输出到a前,然后输出a,c,b ,否则输出到b前,然后输出b。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n , m , T ;
int main(){
	string s , a , b , c;
	cin >> s >> a >> b >> c;
	ll ls = s.size() , lb = b.size() , lc = c.size();
	while(~s.find(a) && ~s.find(b)){
		if(s.find(a) < s.find(b)){
			for(int i = 0 ; i < s.find(a) ; i ++)cout << s[i];
			cout << a << c << b;
			s = s.substr(s.find(b)+lb,ls-s.find(b)-lb);
		}else{
			for(int i = 0 ; i < s.find(b) ; i ++)cout << s[i];
			cout << b;
			s = s.substr(s.find(b)+lb,ls-s.find(b)-lb);
		}
	}	
	cout << s << endl;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值