轉 字符串模式匹配算法——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算法是一種基於後綴匹配的模式串匹配算法，後綴匹配就是模式串從右到左開始比較，但模式串的移動還是從左到右的。字符串匹配的關鍵

>>阅读原文<<