[理工] 演算法KMP ANANquenchan PTT批踢踢實業坊

作者: ANANquenchan (ananquenchana) 2018-11-15 15:46:46

https://i.imgur.com/UDO4rlN.jpg
想問25（a)
我算出來跟答案完全不一樣
希望有人可以指點一二

作者: wilson50101 (我覺得我還不錯啊) 2018-11-15 16:37:00

會不會你忘記減failure function全部都要減一哦

作者: ANANquenchan (ananquenchana) 2018-11-15 16:59:00

有我有減一但還是不一樣

作者: y2j60537 (skkkkuu) 2018-11-15 18:23:00

他後面多那條件f(2)和f(3)感覺應該是-1 不知道有沒有人可以解答

作者: Dora5566 (咩休幹某) 2018-11-15 18:52:00

這是題庫班的資料結構嗎

作者: jjuussttiinn (魯魯醜醜宅) 2018-11-15 20:22:00

我算完-1跟答案一樣欸原po是哪邊不一樣呢？

作者: ANANquenchan (ananquenchana) 2018-11-15 21:40:00

https://i.imgur.com/TYuSR6W.jpg手寫潦草請見諒，重算了一次但最後f(8),f(9)不一樣

作者: jjuussttiinn (魯魯醜醜宅) 2018-11-15 22:07:00

作者: ANANquenchan (ananquenchana) 2018-11-15 22:25:00

感謝，我再琢磨琢磨一下

繼續閱讀