bnuoj 50394 Censor
来源:互联网 发布:身份证被别人注册淘宝 编辑:程序博客网 时间:2024/06/16 17:37
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; } else k=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;}
0 0
- bnuoj 50394 Censor
- censor
- Censor
- censor
- scu 4438 Censor
- SCU 4438 Censor (KMP)
- scuoj 4438 Censor
- BNUOJ 1777
- BNUOJ 6242
- 四叉树 bnuoj
- BNUOJ 14519
- BNUOJ 8108
- BNUOJ 8108
- SCU 4438 Censor KMP/哈希
- SCU 4438 Censor(KMP / HASH)
- 2015 四川省赛 C. Censor
- SOJ 4438 Censor(KMP匹配)
- SCU-4438 Censor(KMP算法)
- CocoaPods 安装不成功
- Android中的dispatchTouchEvent()、onInterceptTouchEvent()和onTouchEvent()
- jQuery EasyUI使用教程之加载父/子节点到树中
- Java并发编程之ConcurrentHashMap
- 妨碍企业推广的不是SEO技术,而是自身思维
- bnuoj 50394 Censor
- 解决 安装cocoapods失败,提示 requires Ruby version >=2.2.2
- 嵌入式概述
- eclipse中maven项目jar包不在同一个目录下
- Android APK版本升级设计
- 危机十足站长的生命觉悟:拼命也得每天挤一滴墨水!
- phpCMS 使用总结
- hdu1796(二进制容斥原理基本运用)
- java多线程基础(2)-调度方式之暂停当前线程方式1-阻塞