KMP算法

最新推荐文章于 2024-11-16 09:45:51 发布

转载最新推荐文章于 2024-11-16 09:45:51 发布 · 47 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yfr2zaz/p/10428619.html

本文深入解析了KMP算法的原理与应用，通过具体的代码示例，详细介绍了如何进行KMP预处理以及如何在主串中查找模式串。文章提供了完整的C语言实现代码，并附有详细的注释说明。

void kmp_pre(char x[],int m,int next[]){
    int i=0,j;
    j=next[0]=-1;
    while(i<m){
        while(-1!=j&&x[i]!=x[j]) j=next[j];
        next[++i]=++j;
    }
}
int next[10010];//x是模式串，y是主串 
int kmp_count(char x[],int m,char y[],int n){
    int i=0,j=0,ans=0;
    kmp_pre(x,m,next);
    while(i<n){
        while(-1!=j&&y[i]!=x[j]) j=next[j];
        i++;j++;
        if(j>=m){
            ans++;
            j=next[j];
        }
    } 
    return ans;
}