摘要：
这个算法利用了位运算的优势速度很快，易于实现，缺点是模式串不能太长。据说在适用范围内速度是kmp的至少2倍。算法思想是用一个数字prefix的二进制去表示模式串的前缀，prefix的二进制第i位表示模式串的前缀0～i。如果这个前缀i是当前搜索到的匹配串的后缀时，将第i位至1。算法就是从匹配串的第0个字符到最后一个字符不断更新prefix的值每次更新后看最长的前缀（即模式串）的位是否被至1，如果是说明得到了一个匹配。 下面说明下更新的过程。假如求出了比较匹配串第j位时的prefix，现在求比较j+1位的情况：prefix第i位为1当且仅当prefix第i-1位为1（匹配了i-1个字符），并... 阅读全文