AcWing 1883. 删减（模拟）

最新推荐文章于 2024-10-01 04:50:10 发布

岁忧

最新推荐文章于 2024-10-01 04:50:10 发布

阅读量148

点赞数 1

分类专栏： AcWing

本文链接：https://blog.csdn.net/weixin_46028214/article/details/124324161

版权

字符串处理匹配算法字符串比较 C++编程代码实现

关键词由CSDN通过智能技术生成

AcWing 专栏收录该内容

328 篇文章 3 订阅

订阅专栏

题目：1883. 删减

在这里插入图片描述

题解：每当e.size()>=t.size(),就让e的后面t.size()个字符和t来比对即可。

#include<bits/stdc++.h>
#define x first
#define y second
using namespace std;
typedef long long LL;
typedef pair<int ,int> PII;
const int N=1e5+10;
const int mod=100000007;

int main(){
    string s,t;
    cin>>s>>t;
    string e;
    for(int i=0;i<s.size();i++){
        if(e.size()>=t.size()){
            if(e.substr(e.size()-t.size(),t.size())==t){
                e.erase(e.end()-t.size(),e.end());
                i--;
                continue;
            }
        }
        e+=s[i];
    }
    cout<<e;
    return 0;
}