這是一個用於計算KMP中邊界數組的僞代碼。 p是模式 border[1]:=-1
i:=border[1]
for j=2,...,m
while i >= 0 and p[i+1] != p[j-1] do i = border[i+1]
i++
border[j]:=i
我可以執行以下僞代碼來計算邊界數組，但我現在我遇到的問題是，我真的不明白邊境陣列含義如
因此，對於下面的子字符串 1 2 3 4 5 6 7 8 9 10 11
a b c d a b c d a b x
這是前綴的功能？我和我的一個朋友來計算它，我們有不同的結果，我的是： a b c d a b c d a b x
0 0 0 0 1 2 3 4 5 6 2
他： a b c d a b c d a b x
0 0 0 0 1 2 3 4 1 2 0
如果我