【jzoj2194】【字符串】censor

题目描述

农民约翰已经为他的奶牛订好了Good Hooves keeping 杂志，使他们有足够的材料看。不幸的是，最新的一期载有关于如何煮完美的牛排的文章，而FJ 不想他的奶牛看到这篇相当不雅的文章（显然，这本杂志是需要更好的编辑监督的）。
FJ 从该杂志采取了所有文字，创建了长度小于等于10^6 的字符串s。从此，他想删除一个子串T来审查不当内容。要做到这一点，农民约翰找到S 中出现的T 并将其删除。然后，他再次重复这个过程，删除出现的T，一直持续到没有出现T 的S。注意，删除一次后可能会创建一个新的T出现，这个T是以前不存在的。
请输出审查完毕后，FJ 所确定的S的最终内容。

输入
第一行将包含S
第二行包含T，T 的长度最多是S 的长度，S 和T 的所有字符均为小写字母（范围a…z）

输出
全部删除完成后的S。保证使得S 在删除过程中不会成为空。

样例输入

whatthemomooofun
moo

样例输出

whatthefun

解题思路

用另一个字符串存储当前找到的子串，如果找到了就把找到的删出

#include<iostream>
#include<string>
using namespace std;
string s,t;
char l[1000000];
int k,len,cnt;
int main(){freopen("censor.in","r",stdin);freopen("censor.out","w",stdout);cin>>s>>t;for(int i=0;i<s.size();i++){l[++len]=s[i];if(len>t.size()){cnt=1;for(int j=1;j<=t.size();j++)if(l[len-t.size()+j]!=t[j-1]){cnt=0;break;}if(cnt)len-=t.size(); //找到就长度-t，下次加入就会覆盖，也就等于删出了}}for(int i=1;i<=len;i++)cout<<l[i];
}

【jzoj2194】【字符串】censor相关推荐

四川第七届 C Censor （字符串哈希）
Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text pp. Her j ...
编写名为censor的函数，用来把字符串中出现的每一处字母“foo”替换成“xxx”。例如，字符串“food fool”会变为“xxxd xxxl”。再不失清晰性的前提下程序越短越好
编写名为censor的函数,用来把字符串中出现的每一处字母"foo"替换成"xxx".例如,字符串"food fool"会变为"x ...
SCU-4438 Censor(字符串哈希||KMP)
Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text pp. Her j ...
SCU4438 Censor（字符串哈希）
http://acm.scu.edu.cn/soj/problem.action?id=4438 Censor frog is now a editor to censor so-called sen ...
SCU 4438 Censor 字符串hash
http://fastvj.rainng.com/problem/SCU-4438 题意:一个文本串和模式串,如果文本串中出现了模式串直接删除,然后拼接成一个新串,继续删除.求最后处理过的字符串. 做 ...
python 字符串分割和拼接_python分割和拼接字符串
关于string的split 和 join 方法对导入os模块进行os.path.splie()/os.path.join() 貌似是处理机制不一样,但是功能上一样. 1.string.split( ...
SCU4438 Censor(审查员）（KMP算法与模拟栈的应用 || HASH表与模拟栈的结合）
Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text pp. Her j ...
如何替换 JavaScript 中所有出现的字符串
问题描述: 我的 JavaScript 代码中有这个字符串: "Test abc test test abc test test test abc test test abc" 正 ...
SCU - 4438 Censor
Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text p . Her j ...

【jzoj2194】【字符串】censor

题目描述

解题思路

【jzoj2194】【字符串】censor相关推荐

最新文章

热门文章