字符串匹配算法之Sunday算法

　　字符串匹配查找算法中，最着名的两个是KMP算法（Knuth-Morris-Pratt）和BM算法（Boyer-Moore）。两个算法在最坏情况下均具有线性的查找时间。但是在实用上，KMP算法并不比最简单的C库函数strstr（）快多少，而BM算法则往往比KMP算法快上3-5倍（未亲身实践）。但是BM算法还不是最快的算法，这里介绍一种比BM算法更快一些的查找算法Sunday算法。　　字符串匹配查找算法中，最着名的两个是KMP算法（Knuth-Morris-Pratt）和B