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

样例解释:

第一对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];
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值