If Coding

说在前面的话 字符串匹配问题要求在一个较长的称为文本的n个字符的串中，寻找一个称为模式的给定的m个字符的串。 Horspool算法是Boyer-Moore算法的一个简化版本，都是从右到左进行比较。 Horspool算法 horspool算法将主串中匹配窗口的最后一个字符跟模式串中的最后一个字符比较。如果相等，继续从后向前对主串和模式串进行比较，直到完全相等 或者在某个字符处不匹配为止（如下图中的α与σ失配）。如果不匹...