2020.3.4普及C组 censor【纪中】【模拟】

最新推荐文章于 2020-09-12 15:11:37 发布

JA_yichao

最新推荐文章于 2020-09-12 15:11:37 发布

阅读量235

点赞数

分类专栏：题解模拟

本文链接：https://blog.csdn.net/Jackma_mayichao/article/details/104698402

版权

题解同时被 2 个专栏收录

414 篇文章 2 订阅

订阅专栏

模拟

47 篇文章 0 订阅

订阅专栏

还是模拟！！！

#include<algorithm>
#include<cstring>
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int ls,lzs,i,js;
string s,zs;
int main()
{
	freopen("censor.in","r",stdin);
	freopen("censor.out","w",stdout);
	cin>>s>>zs;
	ls=s.size();
	lzs=zs.size();
 	while(i<=ls-1)
 	 {
 		if(s[i]==zs[lzs-1]&&i>=lzs-1)
 	 	 {	
 			js=i-lzs+1;
 			for(int j=0;j<=lzs-1;j++)   //用for节省一些时间
 			 if(zs[j]==s[js])
			   js++;
 			 else
			  {
				 js=-1;
				 break;
			  }
 			if(js!=-1)
			 {
			 	s.erase(i-lzs+1,lzs);     //删除相同的位置
				i-=lzs;
			 }  
		 }
		i++;
	 }
	cout<<s;
	return 0;
}