摘要： Horspool算法是后缀搜索算法，对于每个文本搜索窗口，将窗口内的最后一个字符与模式串(needle)的最后一个字符进行比较。如果相等，则继续从后向前验证其他字符，直到完全相等或者某个字符不匹配。当遇到字符不匹配的情况时就需要将搜索窗口往后移动，计算移动的距离可以有不同方法，Wikipedia中给出的C语言实现版本是基于窗口的最后一个字符(haystack上的)。C语言版代码分析： 1 // 在 haystack 中查找 needle 子字符串 2 const unsigned char *horspool_memmem(const unsigned char *haystack, size 阅读全文