根据KMP算法,模式串p="ababab"各字符对应的失配值分别是-1,0,
时间: 2024-04-08 19:32:06 浏览: 141
kmp算法-使用kmp算法在Golang中实现字符串匹配.zip
根据KMP算法,模式串p="ababab"各字符对应的失配值(即最长公共前缀和最长公共后缀的长度)如下:
第一个字符a对应的失配值为-1,因为它是第一个字符,没有前缀和后缀;
第二个字符b对应的失配值为0,最长公共前缀和最长公共后缀为空;
第三个字符a对应的失配值为1,最长公共前缀和最长公共后缀是"a";
第四个字符b对应的失配值为2,最长公共前缀和最长公共后缀是"ab";
第五个字符a对应的失配值为3,最长公共前缀和最长公共后缀是"aba";
第六个字符b对应的失配值为4,最长公共前缀和最长公共后缀是"abab"。
因此,模式串p="ababab"各字符对应的失配值分别是-1, 0, 1, 2, 3, 4。
阅读全文