[理工] 資工 KMP 演算法 failure function can18 PTT批踢踢實業坊

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

作者: can18 (18號) 2017-11-14 21:31:18

如題我大致瞭解KMP是先對pattern進行計算，
將來再和string比對時若fail可以快速移動
但對pattern計算的方法有兩種
一種似乎叫 failure function 會將陣列首項設為-1
一種叫 prefix function 會將首項設為0
想請教這兩種方法之間的差異
( 之前是學prefix function的方法)

作者: nat99up (NAt) 2017-11-14 21:33:00

前後綴第一個同字符標0或1的差別而已

作者: hank292 (hank292) 2017-11-15 11:13:00

對

繼續閱讀

[理工] 演算法 103交大 divide and conquers1020824 [計組] 100中正資工 prefetchingking8313 [理工] 計組101台大電機ss455032 [理工] 101台聯大電機計組第2題defsrisars [理工] 水下爆炸安全距離?ra9999 [理工] 103台大電機線代TampaBayRays [理工] 104 台聯大線代TampaBayRays Re: [理工] 數學歸納法原理Honor1984 [理工] 數學歸納法原理LSanders [商管] 交大運管線代程度？c2578910