Horspool字符串匹配算法

horspool算法为字符串匹配算法，比较的时候从模式的最右边开始和文本中的字符进行一一标胶，若是所有匹配成功就完成了，可是若是遇到不同的，咱们不会像蛮力法那样才移动一格，根据不一样状况移动步子不一样，有如下几种状况。（四种状况从算法课本里抄出来的，O(∩_∩)O哈哈~）算法 1：假设在文本中，对齐模式最后一个字符的元素是字符c，若是模式中不存在c（在咱们的例子中，c就是字母S），模式安全移动的幅

>>阅读原文<<