bnuoj 50394 Censor

kmp变形，只要记录每次删完后的位置，然后通过存放位置的数组回溯到那个位置即可！！

#include<iostream>
#include<string>
#include<string.h>
#include<stdio.h>
using namespace std;
int n,m,j,p[5000005];
int next1[5000005];
char a[5000005],s[5000005],ss[5000005];
void mn()
{     int k=-1,j=0;;next1[0]=-1;while(s[j]!='\0'){if(k==-1||s[k]==s[j]){k++;j++;next1[j]=k;}elsek=next1[k];}
}
void sm()
{j=0;for(int k=0,i=0;i<m;i++){a[j]=ss[i];while(k!=-1&&s[k]!=a[j])k=next1[k];j++;k++;p[j]=k;if(k==n){j-=k;k=p[j];}}
}
int main()
{while(scanf("%s %s", s,ss)!= EOF){n=strlen(s);m=strlen(ss);mn();sm();for(int i=0;i<j;i++)cout<<a[i];cout<<"\n";}return 0;
}

bnuoj 50394 Censor相关推荐

BNUOJ 52305 Around the World 树形dp
题目链接: https://www.bnuoj.com/v3/problem_show.php?pid=52305 Around the World Time Limit: 20000msMemory ...
SCU - 4438 Censor
Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text pp. Her j ...
BNUOJ 34978 汉诺塔
题目链接:http://www.bnuoj.com/bnuoj/problem_show.php?pid=34978 比赛还剩不到2分钟的时候想到了解法,写好代码提交时卡了一下,出AC结果时比赛已经结 ...
BNUOJ 4358 左手定则搜索
题目链接:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=4358 一道很好的搜索题,要注意DFS函数的写法,特别是return的写法. View C ...
四川第七届 C Censor （字符串哈希）
Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text pp. Her j ...
SCU4438 Censor(审查员）（KMP算法与模拟栈的应用 || HASH表与模拟栈的结合）
Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text pp. Her j ...
BNUOJ 53073 【找规律】
萌萌哒身高差 "清明时节雨纷纷,路上行人欲断魂." 然而wfy同学的心情是愉快的,因为BNU ACM队出去春游啦!并且,嗯...以下是wfy同学的日记: 昨天,何老师告诉我们:明天 ...
编写名为censor的函数，用来把字符串中出现的每一处字母“foo”替换成“xxx”。例如，字符串“food fool”会变为“xxxd xxxl”。再不失清晰性的前提下程序越短越好
编写名为censor的函数,用来把字符串中出现的每一处字母"foo"替换成"xxx".例如,字符串"food fool"会变为"x ...
SCU - 4438 Censor
Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text p . Her j ...

bnuoj 50394 Censor

bnuoj 50394 Censor相关推荐

最新文章

热门文章