字符串精确匹配

 

在将P与T匹配的过程中，首先匹配到了W和O，但是下一个字符u≠r，无法匹配的u没有出现在P中，所以我们可以跳过下面的ld两个字符，继续向后匹配。如下图：

 

利用一下三个知识点，我们可以略过那些肯定不能匹配的字符：

1、‘坏字符规则’：如果无法匹配，使用无法匹配的字符来跳过剩余字符的比较动作。

2、‘好后缀原则’：如果我们匹配到了一些字符，使用已经匹配到的字符来跳过剩余字符的比较动作

3、‘跳过更长的字符’ ：在一个方向上匹配字符，接下来在相反的方向上进行字符匹配动作。

---

坏字符规则：

Upon mismatch, let b be the mismatched character in T. Skip alignments until (a) b matches its opposite in P, or (b) P moves past b.

在无法匹配的时候，让b成为在T中无法匹配的标志。在P中跳过剩余字符直到在a情况下匹配到与他相反的字符，或者在b情况下