KMP 水水
来源:互联网 发布:c语言生成1-20随机数 编辑:程序博客网 时间:2024/05/13 12:54
#include <cstdio>#include <iostream>#include <cstring>#include <string>#include <algorithm>using namespace std;#define maxn 400000 + 10int len, next[maxn], cnt = 0;int L;string s1, s;void getnext(){ int i = 0; int j = -1; next[0] = -1; while(i < len) { if(j == -1 || s[i] == s[j]) { i++, j++; next[i] = j; } else j = next[j]; } }void kmp(){ int i = 0; int j = 0; cnt = 0; getnext(); while(i < L) { if(j == -1 || s1[i] == s1[j]) { i++; j++; } else j = next[j]; if(j == len) { cnt++; j = next[j]; } } }int main(){ cin>>s>>s1; len = s.size(); L = s1.size(); kmp(); cout<<cnt<<endl; system("pause"); return 0;}
0 0
- KMP 水水
- KMP
- KMP
- KMP
- KMP
- KMP
- KMP
- kmp
- kmp
- KMP
- kmp
- KMP
- KMP
- KMP
- kmp
- KMP
- KMP
- kmp
- Java设计模式全集(三)
- 纯CSS3动画按钮效果 5种漂亮样式
- 软件在线升级的实现
- 算法导论第三版随笔(第1章)
- href=#与href=javascriptvoid(0)的区别
- KMP 水水
- 反思HTML5的失败和四个谎言
- ACM大量习题题库
- Linux启动过程详解
- Fresco介绍 - 一个新的android图片加载库
- 第六周阅读程序
- R语言对苏州天气的分析及预测 温度篇
- mysql数据库中的换行符与textarea中的换行符
- 关于举办 2015年 Autodesk 助力云应用项目开发活动通知