KMP算法

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

iteye_6298

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

阅读量119

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.youkuaiyun.com/iteye_6298/article/details/82413638

版权

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

1 篇文章

订阅专栏

之前看过KMP的算法，道理挺简单，但是算法实现有点不好懂。近来重温，转一篇写的比较好的blog。
[url]http://www.cppblog.com/oosky/archive/2006/07/06/9486.html[/url]

这个求模式值的函数逆天了，反正我写不出来 :wink:

void nextIndex(const char *t, int next[]) {
    int j=0,k=-1;
    next[0] = -1;
    while(t[j] != '\0') {
        if(k == -1 || t[k] == t[j]) {
            ++j,++k;
            if(t[k] != t[j])
                next[j] = k;
            else
                next[j] = next[k];
        }
        else
            k = next[k];
    }
}