高效率BM字符串匹配算法

上传:lzc_air 浏览: 27 推荐: 0 文件:RAR 大小:821.43KB 上传时间:2019-05-21 23:11:05 版权申诉
字符串匹配算法,效率很高;BM算法的最坏时间复杂度为O(m*n),但实际比较次数只有文本串长度的20%~30%。
上传资源
用户评论

东岳公子 2019-05-21 23:11:05

BM算法比较经典,现在也有更多优化BM的算法,就是觉得您写简单了。

qqapplicable81613 2019-05-21 23:11:05

不错,但是没有那么高效。