摘要：在KMP算法中我们都知道，当主串与模式串发生失配时，主串的指针不用回溯，而模式串根据最大公共前后缀移动到相应的位置，重新进行匹配，如下图： 由于红色的部分是直接被跳过的，因此有个疑问是，这样子移动会不会跳过恰好与模式串匹配的的位置呢？也就是说在红色的这些部分中，是否存在与模式串完全匹配的某个起始位置 阅读全文