已知KMP算法中模式串t為“babababaa”,請給出next數組
1 回答

PIPIONE
TA貢獻1829條經驗 獲得超9個贊
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
則返回邏輯“真(TRUE)”,反之返回邏輯“假(FALSE)”。
添加回答
舉報
0/150
提交
取消