KMP模板 水水水
来源:互联网 发布:c语言解惑 编辑:程序博客网 时间:2024/06/07 19:47
就是他
#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<map>#include<algorithm>using namespace std;const int N=100005;int nxt[N];int lent,lens;int tot=0;char s[N],t[N];void calcunxt(){ int i=0,j=-1; nxt[0]=-1; while(i<lent) { if(j==-1||t[i]==t[j]) { i++;j++; nxt[i]=j;//记录个数 } else j=nxt[j]; }}//建表 void kmp(){ int i=0,j=0; while(i<lens) { if(j==-1||s[i]==t[j]) { i++;j++; if(j==lent) { tot++;// j=nxt[j]; j=0; } } else j=nxt[j]; }}int main(){ int p,ans[N]; scanf("%d",&p); for(int i=1;i<=p;i++) { tot=0; memset(nxt,0,sizeof(nxt)); scanf("%s",s); if (s[0]=='#') break; scanf("%s",t); lent=strlen(t);lens=strlen(s); if(lent>lens) {swap(s,t);swap(lent,lens);} calcunxt(); kmp(); printf("%d\n",tot); } return 0;}
阅读全文
0 0
- KMP模板 水水水
- KMP模板
- KMP 模板
- kmp模板
- kmp模板
- kmp模板
- KMP模板
- kmp模板
- kmp模板
- KMP 模板
- 【模板】KMP
- KMP模板
- KMP模板
- 【KMP 模板】
- KMP模板
- KMP 模板
- kmp模板
- KMP模板
- 9.23 看电影 2743
- java基础的入门
- Django 2.0 roadmap
- Linux下使用tomcat部署工程
- 前端工程师的知识体系
- KMP模板 水水水
- ASDFASD
- BZOJ1412 / ZJOI2009 狼和羊的故事【网络流/最小割】
- JAVA中的三元运算符
- iOS_解决首页(RootViewController)卡死BUG
- USB规范EHCI,UHCI,OHCI区别
- shiro 授权
- adb命令总结
- linux 通过自己计算时间差的方法来定时 毫秒