KMP 算法模式匹配失配回溯位置解析：以 'ababa' 为例

在 KMP 算法进行模式匹配时，若是指向模式串 'ababa' 的指针 j 在指到第五个字符 'a' 时发生失配，则 j 指针回溯位置为 2。

回溯位置为最长公共前后缀的后缀位置，即 'aba' 的后缀位置为 2。

原文地址: https://www.cveoy.top/t/topic/l0nC 著作权归作者所有。请勿转载和采集!