KMP模式匹配
来源:互联网 发布:php xpath 抓取内容 编辑:程序博客网 时间:2024/05/22 05:17
1、求next值
void getnext(char *t,int *next){int i=1,j=0;next[1]=0;while(1){ if(t[i-1]=='\0')break; if(j==0||t[i-1]==t[j-1]){ i++;j++; next[i]=j; } else j=next[j];}}
2、求s2在s1中位置及匹配次数
void substring(char *s1, char *s2){ int i=1,j=1,n,m,c=0,next[100]; getnext(s2,next); m=strlen(s1); n=strlen(s2); while(i<=m&&j<=n) { if(j==0||s1[i-1]==s2[j-1]) { i++; j++; } else j=next[j],c++; } if(j>n){ printf("%d %d",c+1,i-n); } else printf("0");}
0 0
- 模式匹配---KMP算法
- kmp 模式匹配。。。。
- 模式匹配 KMP算法
- 模式匹配-KMP算法
- KMP模式匹配算法
- KMP模式匹配
- KMP模式匹配
- KMP模式匹配
- KMP模式匹配算法
- 模式匹配003: KMP
- KMP模式匹配算法
- 模式匹配kmp算法
- KMP模式匹配
- KMP模式匹配
- 模式匹配算法kmp
- KMP模式匹配算法
- KMP模式匹配算法
- KMP模式匹配字符串
- 牛客网 二进制中1的个数
- 环形链表插值题
- 代理模式
- Android N Audio: Audio Track play
- Java获取当天剩余时间的几种方法
- KMP模式匹配
- H5
- opengl 学习笔记1
- printf函数详解
- python2与python3的区别
- html显示Base64图片
- C++ 数组首地址 + 数组长度 作为函数形参 & 数组传参的方式 & 堆中创建的数组的访问
- 欢迎使用CSDN-markdown编辑器
- Matlab Coding Tricks