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



Horspool 算法

1.移动距离


模式匹配算法_.net

2.算法步骤


模式匹配算法_伪代码_02

3.算法伪代码


模式匹配算法_字符匹配_03

Boyer-Moore 算法

1. 算法流程图


模式匹配算法_字符匹配_04

2. 算法步骤


模式匹配算法_伪代码_05

3. 算法举例

解析：

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


模式匹配算法_html_06