基于Horspool算法的模糊匹配.pdf

【文件属性】：

文件名称：基于Horspool算法的模糊匹配.pdf

文件大小：82KB

文件格式：PDF

更新时间：2023-04-05 06:20:30

Horsepool 字串符匹配 C语言

Horsepool算法是Boyer-Moore算法的简化版本，这也是一个空间换时间的典型例子。算法把模式P和文本T的开头字符对齐，从模式的最后一个字符开始比较，如果尝试比较失败了，它把模式向后移。每次尝试过程中比较是从右到左的。