标签归档:kernel

[转载]Linux 内核中的 KMP 实现

PS:2014年考研计算机综合408科目,增加了对字符串匹配算法的要求,当然也包括KMP。我只是理解了基本的next函数以及KMP算法的思想,再一次当了理论党。今天整理微博收藏的时候看到这篇博文,转载以加深记忆。讲解KMP的两篇博文:matrix67的和chaowork.com的。在淘宝搜索技术博客的这篇博文中有讲解除了KMP外的BM(后缀匹配)算法,不过只写了(一)没找到(二)呢。。。

Linux 内核中使用到了字符串搜索,所以它也有 KMP 算法的实现,代码在 lib/ts_kmp.c 中。 继续阅读