KMP模板
来源:互联网 发布:命令提示符编译java 编辑:程序博客网 时间:2024/06/11 02:52
#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<string>using namespace std;int nnext[10000010];void kmp_pre(const char ch[],int m,int nnext[] ){ int i,j; j=nnext[0]=-1; i=0; while(i<m) { while(-1!=j && ch[i]!=ch[j]) j=nnext[j]; nnext[++i]=++j; }}int kmp_count(const char ch[],int m ,const char str[],int n){//ch是模式串,str是主串 int i,j; int ans=0; kmp_pre(ch,m,nnext); i=j=0; while(i<n) { while(-1!=j && str[i]!=ch[j]) j=nnext[j]; i++; j++; if(j >= m) { ans++; j=nnext[j]; } } return ans;}int main(){#ifdef LOCALfreopen("in.txt","r",stdin);freopen("out.txt","w",stdout);#endifstring a,b;cin>>a>>b;cout<<kmp_count(b.c_str(),b.length(),a.c_str(),a.length())<<endl;return 0;}
0 0
- KMP模板
- KMP 模板
- kmp模板
- kmp模板
- kmp模板
- KMP模板
- kmp模板
- kmp模板
- KMP 模板
- 【模板】KMP
- KMP模板
- KMP模板
- 【KMP 模板】
- KMP模板
- KMP 模板
- kmp模板
- KMP模板
- KMP 模板
- 大型网站技术架构:核心原理与案例分析—第六章:永无止境:网站的伸缩性架构
- TCP流量控制
- linux下如何把php升级到5.6
- Java分页原理
- ATM机密码输入界面的编写(终端连接属性)
- KMP模板
- 略说HTTP协议(二:报文格式和状态码)
- 反调试技巧总结-原理和实现
- POJ 3259 Wormholes Bellman判断是否有负环
- objective-c之多态
- Hbase 创建表出现异常 org.apache.hadoop.hbase.TableExist
- Spring学习笔记3:springmvc03 非注解和注解处理器映射器和适配器
- 剑指Offer:调整数组顺序使奇数位于偶数前面
- 线段树练习(3)hdu2795 Billboard