2015年8月28日
BM串匹配算法
摘要： 串匹配算法最常用的情形是从一篇文档中查找指定文本。需要查找的文本叫做模式串，需要从中查找模式串的串暂且叫做查找串吧。BM算法好后缀规则公式：对于长度为m的模式串P，在i处失配时，模式串向前滑动的距离next[i]等于：next[i]= { 1; i = m; i-k+1； 存在最大的K (1 cas... 阅读全文
posted @ 2015-08-28 15:26 tgis 阅读(421) 评论(0) 推荐(0) 编辑