字符串匹配算法
摘要：
这是一个非常古老的话题，最近因为工作的原因，又翻了下字符串匹配算法，这一翻又翻出来新花样。 学过数据结构和算法的应该最熟悉的是著名的KMP算法，KMP利用模式串自身的匹配性质，在不匹配的时候可以跳跃比较长的距离，从而比之朴素的字符串算法速度快。 首先要说的是BM算法，据称该算法比KMP又快上3-5倍，该算法在Linux内核中有实现，详见Ts_bm.c，我用的内核版本是2.6.25，其他版本可能文... 阅读全文
posted @ 2008-09-20 22:45 fll 阅读(7833) 评论(2) 推荐(1) 编辑