【文件属性】：
文件名称：基于Horspool算法的模糊匹配.pdf
文件大小：82KB
文件格式：PDF
更新时间：2023-04-05 06:20:30
Horsepool 字串符匹配 C语言
Horsepool算法是Boyer-Moore算法的简化版本，这也是一个空间换时间的典型例子。算法把模式P和文本T的开头字符对齐，从模式的最后一个字符开始比较，如果尝试比较失败了，它把模式向后移。每次尝试过程中比较是从右到左的。