当检测到第一个坏字符之后，我们有必要让模式串一位一位向后挪动和比较吗？并不需要。
因为只有模式串与坏字符T对齐的位置也是字符T的情况下，两者才有匹配的可能。
不难发现，模式串的第1位字符也是T，这样一来我们就可以对模式串做一次“乾坤大挪移”，直接把模式串当中的字符T和主串的坏字符对齐，进行下一轮的比较：
只有坏规则条件下的代码：
相关文章：
相似解决方案
热门标签
当检测到第一个坏字符之后，我们有必要让模式串一位一位向后挪动和比较吗？并不需要。
因为只有模式串与坏字符T对齐的位置也是字符T的情况下，两者才有匹配的可能。
不难发现，模式串的第1位字符也是T，这样一来我们就可以对模式串做一次“乾坤大挪移”，直接把模式串当中的字符T和主串的坏字符对齐，进行下一轮的比较：
只有坏规则条件下的代码：
相关文章：