2011年4月14日

两个字符串搜索算法
摘要： 今天看了两个字符串匹配算法，一个是BM(Boya-Morre),另一个则是KMP(Presented by DE.Knuth, V.R.Pratt and J.H.Morris)。看来我真是有些孤陋寡闻，以前都不知道这两个算法是做什么的。好像二分图匹配里也有一个KMP差不多名字的算法来着。BM算法还比较好懂，因为比较简单嘛。实现时需要注意某个细节。具体代码具体分析。善于KMP算法，我主要读的是两篇... 阅读全文
posted @ 2011-04-14 08:21 Joshua Leung 阅读(157) 评论(0) 推荐(0)

导航