cf/625/B War of the Corporations

最新推荐文章于 2020-07-28 10:18:59 发布

原创最新推荐文章于 2020-07-28 10:18:59 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string

基础算法专栏收录该内容

10 篇文章

订阅专栏

本文探讨了一种算法，用于解决字符串s至少需要多少次变换才能不再包含子串t的问题。通过遍历s并检查其所有可能的子串是否与t匹配，若匹配则进行替换并计数，最终返回最小操作数。

题目链接：War of the Corporations
题目大意
给你一个串 s 和串 t , 问串 s 至少经过几次变换才不包含子串 t，求最小操作数。

#include <bits/stdc++.h>
using namespace std;
string s,t;
int main()
{
    cin>>s>>t;
    int res=0;
    if(s.size()>=t.size())
    {
        for(int i=0;i<s.size()-t.size()+1;++i)
            if(s.substr(i,t.size())==t) s[i+t.size()-1]='#',res++;
    }
    printf("%d\n",res);
    return 0;
}