字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法
§1 Boyer-Moore(BM)算法 Boyer-Moore算法原理:Boyer-Moore算法是一种基于后缀匹配的模式串匹配算法,后缀匹配就是模式串从右到左开始比较,但模式串的移动还是从左到右的。字符串匹配的关键就是模式串的如何移动才是最高效的,Boyer-Moore为了做到这点定义了两个规则:坏字符规则和好后缀规则,下面图解给出定义: 下面
原创
2015-01-20 15:36:57 ·
735 阅读 ·
0 评论