Horspool字符串匹配算法

horspool算法爲字符串匹配算法，比較的時候從模式的最右邊開始和文本中的字符進行一一標膠，若是所有匹配成功就完成了，可是若是遇到不同的，咱們不會像蠻力法那樣才移動一格，根據不一樣狀況移動步子不一樣，有如下幾種狀況。（四種狀況從算法課本里抄出來的，O(∩_∩)O哈哈~）算法 1：假設在文本中，對齊模式最後一個字符的元素是字符c，若是模式中不存在c（在咱們的例子中，c就是字母S），模式安全移動的幅

>>阅读原文<<