模式匹配算法

---

title: 模式匹配算法 date: 2018-12-23 10:30:32 tags: 算法

---

Horspool 算法

参考文章

https://www. cnblogs.com/en-heng/p/5 095542.html https:// blog.csdn.net/appleprin ce88/article/details/11881323

1.移动距离

2.算法步骤

3.算法伪代码

Boyer-Moore 算法

1. 算法流程图

2. 算法步骤

3. 算法举例

解析：

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