脚本宝典收集整理的这篇文章主要介绍了字符串比较 kmp算法，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

这里分享下我学习KMP的心得

假设已经得到next数组，使用数组进行字符串匹配的流程如上代码如下

const int N = 100010, M = 1000010;
int n, m;
int ne[N];
char s[M], p[N];
{

    for (int i = 1, j = 0; i <= m; i ++ )
    {
        while (j && s[i] != p[j + 1]) j = ne[j];
        if (s[i] == p[j + 1]) j ++ ;
        if (j == n)
        {
            //ok  得到答案
            return 0;
        }
    }
}

//================================================================== 下面我们来进行next数组的计算

我的视频题解空间

脚本宝典总结

以上是脚本宝典为你收集整理的字符串比较 kmp算法全部内容，希望文章能够帮你解决字符串比较 kmp算法所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。