已知KMP算法中模式串t為“babababaa”,請(qǐng)給出next數(shù)組
1 回答

PIPIONE
TA貢獻(xiàn)1829條經(jīng)驗(yàn) 獲得超9個(gè)贊
abaabcac
01122312
前兩個(gè)字母next序列分別為01,直接寫上
第三個(gè)"a" 時(shí),它前一個(gè)字母為b,從頭開(kāi)始字母為a, a!=b所以為1
第四個(gè)"a" 時(shí),前字母為a,從頭開(kāi)始字母為a,a=a,所以值為1+1=2(相等時(shí)為串長(zhǎng)加1)
第五個(gè)"b",前個(gè)字母為a,從頭開(kāi)始a,a=a,為2
第六個(gè)"c",前個(gè)字母為b,再往前是a,ab,從頭開(kāi)始ab串,ab=ab,因此值為2+1=3
第七個(gè)字母為"a",前個(gè)字母為c,與從頭開(kāi)始的第一個(gè)字母不相等,所以為1
第八個(gè)為"c",前個(gè)字母為a,與開(kāi)始第一個(gè)字母相等,因此為2
則返回邏輯“真(TRUE)”,反之返回邏輯“假(FALSE)”。
添加回答
舉報(bào)
0/150
提交
取消