6. 使用KMP (Knuth, Morris, and Pratt)演算法進行字串與子字串比對時，需計算其失敗函數
(failure function)，假設子字串p= abcabcacab，其對應子字串p的失敗函數為何？
(A) -1 -1 -1 0 1 1 1 2 1 -1
(B) -1 -1 -1 0 1 2 3 -1 0 1
(C) -1 1 2 1 0 2 3 1 -1 0
(D) -1 0 0 -1 0 0 2 3 0 0

相關試題

相關試卷