欧美一区二区三区,国内熟女精品熟女A片视频小说,日本av网,小鲜肉男男GAY做受XXX网站

KMP算法中的next數組如何計算?

黃文隆2年前15瀏覽0評論

abaabcac01122312前兩個字母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)”。