模式匹配算法

Horspool 算法

_参考文章_

https://www.cnblogs.com/en-heng/p/5095542.html https://blog.csdn.net/appleprince88/article/details/11881323

1.移动距离

2.算法步骤

3.算法伪代码

Boyer-Moore 算法

1. 算法流程图

2. 算法步骤

3. 算法举例

解析：

• k=2 时，后缀为 AB，此时模式串中找不到另一个 AB 串，而模式串第一个字符 B 又和 AB 串的最后一个字符匹配，因此这里为了避免错误，将 B 与 AB 中的 B 对齐, 所以 d2=5.
• d2 这里的 k 代表的是匹配的个数