上篇介绍完KMP之后,本想再分析BM(Boyer-Moore)等其他快速字符串搜索算法,从Linux内核BM算法的实现的注释中发现了两个站点[][]:其中[]是BM算法作者之一Moore关于KMP和BM算法所做的介绍,比较有趣的是为KMP和BM分别做的示例幻灯片;[]搜集、分析和总结了很多的字符串匹配算法,并分别给出各自的功能、描述和C实现代码,另外每个算法还配有在线演示,可以体验其运作的全过程,帮助读者理解。
所以,我又有理由偷懒了...
参考资料:
[1] .
[2] .
阅读(1154) | 评论(0) | 转发(0) |