kmp算法

最新推荐文章于 2025-03-16 21:24:27 发布

原创最新推荐文章于 2025-03-16 21:24:27 发布

· 99 阅读

0 ·

版权

文章标签：

#算法 #字符串

算法与数据结构专栏收录该内容

17 篇文章

订阅专栏

KMP

    for(int i=2, j=0; i <= n; i++) {
        while(j && p[i] != p[j + 1]) j = ne[j];
        if(p[i] == p[j + 1]) j++;
        ne[i] = j;
    }

	// 匹配
	for (int i = 1, j = 0; i <= n; i ++ )
	{
	    while (j && s[i] != p[j + 1]) j = ne[j];
	    if (s[i] == p[j + 1]) j ++ ;
	    if (j == m)
	    {
	        j = ne[j];
	        // 匹配成功后的逻辑
	    }
	}