小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
样例解释:
第一对aa和bb将中间的abvv替换为123,第二对aa和bb将空字符串替换为123。
AC代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
string s, s1, s2, ss;
int main() {
cin >> s >> s1 >> s2 >> ss;
while (s.find(s1) != -1 && s.find(s2) != -1) {
if (s.find(s1) < s.find(s2)) { //注意s1在s2后面的情况
for (ll i = 0; i < s.find(s1); i++)cout << s[i];
cout << s1 << ss << s2;
s = s.substr(s.find(s2) + s2.size(), s.size() - s.find(s2) - s2.size());
} else {
for (ll i = 0; i < s.find(s1); i++)cout << s[i];
s = s.substr(s.find(s1), s.size() - s.find(s1));
}
}
for (ll i = 0; i < s.size(); i++)cout << s[i];
}