模式串 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
推荐
- 令t=‘abcabaa’,求其next函数值和nexttval函数值
- 您好,对于KMP算法中的next函数,对于模式串'abaabc',为什么next[6]=0而不是next[6]=3呢?
- 令s=‘aaab’,t=‘abcabaa’.试分别求出它们的next函数值和nextval函数值,并由
- 求史铁生描写母亲的句子,谢谢!
- 近视眼500度等于裸眼视力几点几?
- 鸡有42只脚,兔有34只脚,问鸡兔共有几个头?
- 山中访友读后感500字
- 输电线为什么要用铜或铝制成的导线,而滑动变阻器的电阻线却要用镍铬合金呢?
猜你喜欢