[理工] 關於kmp演算法

看板Grad-ProbAsk作者polo8214 (ANDY)時間8年前 (2016/01/23 01:21)推噓3(3推 0噓 6→)

留言9則, 7人參與討論串1/1

想請問各位kmp演算法在設failure function時初始值都是設-1還是0？林立宇教的是用-1但我看cormen還有網路上教學都是設0 這樣答案不一樣該何去何從？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.227.98.235 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1453483317.A.FB0.html

→

goldflower

01/23 02:28, , 1^F

01/23 02:28, 1^F

→

odanaga

01/23 05:20, , 2^F

01/23 05:20, 2^F

→

prosperous

01/23 09:07, , 3^F

01/23 09:07, 3^F