根据KMP算法的匹配过程,当指针j在指向模式串的第五个字符'a'时发生失配,说明前缀'abab'与后缀'abab'不匹配。而根据模式串的next数组,当j指针指向第五个字符'a'时,应该回溯到next[j]=2的位置,即模式串的第三个字符'a'的位置。因为next[j]表示的是当匹配到模式串的第j个字符时,失配时应该回溯到的位置。

KMP算法失配回溯:模式串'ababa'的j指针回溯位置

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

免费AI点我,无需注册和登录