> 数学 >
模式串 P = 'abaabcac'的 next 函数值序列为
人气:174 ℃ 时间:2020-04-13 22:43:02
解答
abaabcac
01122312
前两个字母next序列分别为01,直接写上
第三个"a"时,它前一个字母为b,从头开始字母为a, a!=b所以为1
第四个"a"时,前字母为a,从头开始字母为a,a=a,所以值为1+1=2(相等时为串长加1)
第五个"b",前个字母为a,从头开始a,a=a,为2
第六个"c",前个字母为b,再往前是a,ab,从头开始ab串,ab=ab,因此值为2+1=3
第七个字母为"a",前个字母为c,与从头开始的第一个字母不相等,所以为1
第八个为"c",前个字母为a,与开始第一个字母相等,因此为2
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版