转 字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法

本文内容框架： §1 Boyer-Moore算法 §2 Horspool算法 §3 Sunday算法 §4 KMP算算法 §5 KR算法 §6 AC自动机 §7 小结    §1 Boyer-Moore（BM）算法   Boyer-Moore算法原理   Boyer-Moore算法是一种基于后缀匹配的模式串匹配算法，后缀匹配就是模式串从右到左开始比较，但模式串的移动还是从左到右的。字符串匹配的关键

>>阅读原文<<