Horspool(字符串匹配)算法

Horsepool算法是Boyer-Moore算法的簡化版本，這也是一個空間換時間的典型例子。算法把模式P和文本T的開頭字符對齊，從模式的最後一個字符開始比較，若是嘗試比較失敗了，它把模式向後移。每次嘗試過程當中比較是從右到左的。c++ 假設文本中，對齊模式最後一個字符的元素是c,Horspool算法根據c的不一樣狀況來肯定移動距離，不管c是否和模式的最後一個字符相匹配。web 通常來講，會存在下

>>阅读原文<<