kmp算法
来源:互联网 发布:手机上怎么改淘宝评价 编辑:程序博客网 时间:2024/06/06 07:15
void kmp(char* A,char* B)
{
int P[10000],j,i,k,count=0,M=strlen(A),N=strlen(B);
P[0] = -1;
j = -1;
i = 0;
while(i<N)
{
if(j==-1 || B[i]==B[j] )
{
++i;
++j;
P[i]=j;
}
else
j = P[j];
}
k =0;
for(i=0;i<M;++i)
{
while( k && A[i] != B[k]) k = P[k];
if(A[i] == B[k]) k++;
if(k==N)
++count;
}
printf("%d\n",count);
}
{
int P[10000],j,i,k,count=0,M=strlen(A),N=strlen(B);
P[0] = -1;
j = -1;
i = 0;
while(i<N)
{
if(j==-1 || B[i]==B[j] )
{
++i;
++j;
P[i]=j;
}
else
j = P[j];
}
k =0;
for(i=0;i<M;++i)
{
while( k && A[i] != B[k]) k = P[k];
if(A[i] == B[k]) k++;
if(k==N)
++count;
}
printf("%d\n",count);
}
0 0
- KMP算法详解 【KMP】
- 【KMP】KMP算法模板
- KMP hihoCoder1015 KMP算法
- kmp算法
- KMP算法
- KMP算法
- KMP算法
- KMP算法
- KMP 算法
- kmp算法
- KMP算法
- kmp算法
- KMP算法
- KMP算法
- kmp算法
- kmp算法
- KMP算法
- KMP算法
- 如何学习算法
- python super()
- 网页图片无缝循环滚动html代码
- 笔记71--OOM问题解决方案
- uva 11551 - Experienced Endeavour(矩阵快速幂)
- kmp算法
- 转换流
- .h头文件、 .lib库文件、 .dll动态链接库文件之间的关系
- Codeforces 38G Queue 伸展树
- 【java基础】[数组]
- Java进阶之欧拉工程 第十四篇【 最长的collatz序列】
- 数据结构:堆
- Adapter——notifyDataSetChanged
- uva 1546 - Complete the sequence!(牛顿插值法)