2015年5月14日
Horspool和BM算法解析
摘要： 最近算法中学到了Horspool,KMP,BM三种算法。接下来给大家做个分享。Horspool算法：算法思路： 1.分为匹配串，原串 2.从右往左依次匹配： 一旦遇到不匹配的，原串相对于匹配串 移动table[i]个字符 3.table[]由原串每个字符索引到原串每个字符相对... 阅读全文
posted @ 2015-05-14 13:52 乔瑟琳 阅读(444) 评论(1) 推荐(0) 编辑