作业帮 > 综合 > 作业

kmp算法求next[]值, 练习:求T=”AAAAAAAAAAB” 的模式函数值,并用后面的求模式函数值函数验证。

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/01 03:22:01
kmp算法求next[]值, 练习:求T=”AAAAAAAAAAB” 的模式函数值,并用后面的求模式函数值函数验证。
(1)next[0]= -1 意义:任何串的第一个字符的模式值规定为-1。
(2)next[j]= -1 意义:模式串T中下标为j的字符,如果与首字符
相同,且j的前面的1—k个字符与开头的1—k
个字符不等(或者相等但T[k]==T[j])(1≤k
理解方式1:B前面的下标范围不是从0~9吗,拿最后一个A来比较和B失配的不就是下标9
理解方式2:B前面的串长度为10,最长重复真子串的长度就是9啊