摘要：
最近在研究一些字符串匹配算法，也是由于工作上的需要，强力推荐一本书《柔性字符串匹配》，一本很好的书。网上可以随时搜索到。还是说正题吧。BNDM算法的思想来源于BDM算法思想，类似于shitf-and和kmp之间的区别吧（也不知道是不是准确，有错望大家多指点）。前者都是用位运算模拟后者。好了，那就... 阅读全文
摘要：
利用一些时间把近期所看所写的总结起来，对加深自己理解很有帮助，同时也可以分享交流等。 前几天研究了一下Horspool算法，感谢《柔性字符串匹配》这本书。说了这么多废话，还是回到主题。 要想深刻了解Horspool算法还需要了解BM算法，因为前者是后者的改进。BM算法是基于后缀的匹配算法。它... 阅读全文
摘要：
最近在研究一些字符串匹配算法，也是由于工作上的需要，强力推荐一本书《柔性字符串匹配》，一本很好的书。网上可以随时搜索到。还是说正题吧。 Shift-And Algorithm 匹配源于KMP算法，但是比KMP算法简单的多。至于KMP如果不懂可以去参造数据结构这本书（严蔚敏版的）。为什么Shif... 阅读全文