KMP
来源:互联网 发布:手机淘宝充话费 编辑:程序博客网 时间:2024/06/05 22:49
KMP算法可以在O(n+m)的时间数量级上完成串的模式匹配操作。
int Index_KMP(SString S,SString T,int pos){ //利用模式串T的next函数求T在主串S中的第pos个字符之后的位置的KMP算法。其中,T非空,1<=pos>=StrLength(S)。 i=pos; j=1; while (i<=S[0] && j<=T[0]) { if (j==0||S[i]==T[j]) {++i;++j;} else j=next[j]; } if (j>T[0]) return i-T[0]; else return 0; }//Index_KMP
void get_next(SString T,int next[ ]) { //求模式串T的next函数值并存入数组next。 i=1; next[1]=0; j=0; while (i<T[0]){ if (j==0 || T[i]==T[j]) {++i; ++j; next[i]=j;} else j=next[j]; }}//get_next
0 0
- KMP
- KMP
- KMP
- KMP
- KMP
- KMP
- kmp
- kmp
- KMP
- kmp
- KMP
- KMP
- KMP
- kmp
- KMP
- KMP
- kmp
- KMP
- 开关电源的EMI滤波器
- 数学------为什么“负负得正”
- DNS & CDN & HTTPDNS 原理简析
- Linux Shell脚本(正则/Sed/AWK)
- Windows 网络命令
- KMP
- 2.16
- Linux进程间通信(一):管道与mmap文件-内存映射
- MySQL高级查询
- 文章标题
- poj2482 Stars in Your Window
- Android-----Android架构思考(模块化、多进程)
- Codeforces 430C Xor-Tree DFS,奇偶性
- 日语能力考试二级语法