在将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情况下
版权声明：本文为zhoutaotao123原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。