[理工] 資工 KMP 演算法 failure function

[can18 (18號)]

如題 我大致瞭解KMP是先對pattern進行計算，

將來再和string比對時若fail可以快速移動

但對pattern計算的方法有兩種

一種似乎叫 failure function 會將陣列首項設為-1

一種叫 prefix function 會將首項設為0

想請教這兩種方法之間的差異

( 之前是學prefix function的方法)

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.233.159.57
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1510666281.A.74E.html
推 nat99up: 前後綴第一個同字符標0或1的差別而已
是指failure全部+1就可以得到prefix嗎
※ 編輯: can18 (118.233.159.57), 11/14/2017 21:43:55
推 hank292: 對