kmp

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

After0514

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

阅读量148

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/wen_xp/article/details/53044423

数据结构专栏收录该内容

45 篇文章

订阅专栏

本文介绍了两种字符串匹配算法：一种用于生成部分匹配表的getNext函数，另一种用于在目标字符串中查找模式字符串的Find函数。通过这两个函数的实现，可以有效地解决字符串匹配问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void getNext(char *b,int *next,int n){
	int j=0;
	next[0]=next[1]=0;
	for(int i=1;i<n;i++){
        while(j>0&&b[i]!=b[j])j=next[j];
        if(b[i]==b[j])j++;
        next[i+1]=j;
	}
}

void Find(char *s,int n,char *t,int m,int *next){
	int j=0;
	for(int i=0;i<n;i++){
        while(j>0&&s[i]!=t[j])j=next[j];
        if(s[i]==t[j])j++;
        if(j==m){
        }
    }
}