小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;
}