kmp模板
来源:互联网 发布:unity3d游戏 编辑:程序博客网 时间:2024/06/01 08:55
不多说 模板自己怎麽顺手怎末写 纯粹是为了整理 方便复习 不了解的推荐一个博客 http://www.cnblogs.com/c-cloud/p/3224788.html 应该是目前讲的比较详细的一个;
#include <iostream>#include <string.h>using namespace std;int ans,next[2010];char s1[2010],s2[2012];void get_next(char *str) //求匹配表 也就是next数组{int k,q,len;len=strlen(str);next[0]=0;for (k=0,q=1;q<len;q++){while (k>0&&str[k]!=str[q])k=next[k-1];if (str[k]==str[q])k++;next[q]=k;}}void kmp(char *s1,char *s2) //求次数{int len1,len2,q=0;len1=strlen(s1);len2=strlen(s2);get_next(s2);for (int i=0;i<len1;i++){ while (q>0&&s1[i]!=s2[q]) q=next[q-1]; //更新q位置相当于后移 if (s1[i]==s2[q]) q++; if (q==len2) ans++;}}int main(){scanf ("%s%s",s1,s2); //ans 忘了赋值0 ,要先吧ans赋值为零。kmp(s1,s2);cout<<ans<<endl; //出现次数return 0;}
阅读全文
0 0
- KMP模板
- KMP 模板
- kmp模板
- kmp模板
- kmp模板
- KMP模板
- kmp模板
- kmp模板
- KMP 模板
- 【模板】KMP
- KMP模板
- KMP模板
- 【KMP 模板】
- KMP模板
- KMP 模板
- kmp模板
- KMP模板
- KMP 模板
- 在windown下安装DB2-Express-C
- JS实现简单的多物体运动动画
- 162. Find Peak Element
- 11.定位
- 利用字节流字符流操作数据读写
- kmp模板
- java使用标准字节流拷贝文件
- C++ 学习记录
- 有趣的马氏链及其平稳分布
- docker tomcat
- JDBC编程与sql语句的一些问题
- maven:自动修改jdk为1.5bug
- Android学习之Service实例
- [MySQL性能优化系列]LIMIT语句优化