KMP算法
来源:互联网 发布:巨杉数据库java笔试 编辑:程序博客网 时间:2024/05/21 08:00
int KMPMatch(char *s,char *p){ int next[100]; int i,j; i=0; j=0; getNext(p,next); while(i<strlen(s)) { if(j==-1||s[i]==p[j]) { i++; j++; } else { j=next[j]; //消除了指针i的回溯 } if(j==strlen(p)) return i-strlen(p); } return -1;}
void getNext(char *p,int *next){ int j,k; next[0]=-1; j=0; k=-1; while(j<strlen(p)-1) { if(k==-1||p[j]==p[k]) //匹配的情况下,p[j]==p[k] { j++; k++; next[j]=k; } else //p[j]!=p[k] k=next[k]; }}
0 0
- KMP算法详解 【KMP】
- 【KMP】KMP算法模板
- KMP hihoCoder1015 KMP算法
- kmp算法
- KMP算法
- KMP算法
- KMP算法
- KMP算法
- KMP 算法
- kmp算法
- KMP算法
- kmp算法
- KMP算法
- KMP算法
- kmp算法
- kmp算法
- KMP算法
- KMP算法
- 有什么好计较 一转眼 生命到尽头
- C语言用二分法求方程的近似解的方法
- 九度:1445<并查集>
- 2013年人气最高的JavaScript框架排名
- 白话经典算法系列之六 快速排序 快速搞定
- KMP算法
- Eclipse中设置编码的方式
- iOS7判断获取相册和拍照的权限
- 【marks】rails资料
- Vertex Buffer Sharing between DirectX11 and Directx9(转自GAMEDEV)
- vxworks6.6移植日记
- 查某个表的扩展信息,字段的扩展信息及列的其他详细信息
- 互联网业务测试团队如果快速构建轻量级的自动化
- Zigbee 2.4G频段中不与WIFI相互干扰的几个信道。