前些日子分析了一下BM算法,时间上断断续续的,效率很低,今天上午才算最后完工,关于BM算法我主要参考了以下内容:
1.http://ouyangjia7.iteye.com/blog/353137
2.http://blog.csdn.net/chong232/archive/2010/08/12/5806968.aspx
这两篇文章都写得很好,给我有很多帮助,但是看上面的源代码有一些地方我自己不理解,所以按照自己的思想改动了一些地方,现在将源代码贴下,我进行了简单的测试,全部正确,不过肯定测试的不完善,大家如果发现了错误请留言, 我好改正,大家对代码中有不明白的地方也可以留言,我可以帮忙说下,代码如下: