KMP模板
来源:互联网 发布:js json 第n个 编辑:程序博客网 时间:2024/05/29 09:49
计算模式串在原串中出现的次数
#include <bits/stdc++.h>using namespace std;const int maxn = 1e6+10;int n,Next[maxn],fro[maxn];char mo[maxn],str[maxn],ans[maxn];void getNext(){ int i = 0,j = -1,len = strlen(mo); while(i < len){ if(j == -1||mo[i] == mo[j]) Next[++i] = ++j; else j = Next[j]; }}void kmp(){ int i = 0,j = 0,len1 = strlen(mo),len2 = strlen(str); int ans = 0; while(i < len2){ if(j == -1||mo[j] == str[i]){ j++; i++; } else j = Next[j]; if(j == len1) ans++; } printf("%d\n",ans);}int main(){ int n,m,k; while(~scanf("%s%s",mo,str)){ memset(Next,-1,sizeof(Next)); getNext(); kmp(); } return 0;}
阅读全文
0 0
- KMP模板
- KMP 模板
- kmp模板
- kmp模板
- kmp模板
- KMP模板
- kmp模板
- kmp模板
- KMP 模板
- 【模板】KMP
- KMP模板
- KMP模板
- 【KMP 模板】
- KMP模板
- KMP 模板
- kmp模板
- KMP模板
- KMP 模板
- iOS输入汉字时限制字数
- SVD奇异值分解(PCA,LSI)
- Modelsim高级脚本Do仿真
- oracle 创建用户,表空间,给权限,设置表空间自动增长
- SystemUI 7.0学习笔记四-Recents
- KMP模板
- Service 与 Thread 的区别
- misc类设备与蜂鸣器驱动
- 1.0 BS结构软件类型介绍
- 2017中兴算法挑战赛(迪杰斯特拉)
- JAVA 之 file 的 getPath、getAbsolutePath和getCanonicalPath的不同
- 类模板
- Treap的实现方法 [BZOJ 3224]
- MP3每一帧的采样个数和采样率如何理解?(神文)