作者kaidi620 (萬能史哥)
看板Grad-ProbAsk
標題[理工] 資演 KMP
時間Wed Jan 16 17:54:09 2019
抱歉小弟剛剛自己琢磨了一個小時還是沒結果 可以請版上大大拯救一下小弟嗎
祝福大神能夠考上台清交
然後小弟都有編號寫下自己想法的步驟
我有看過講義的範例所推導的 可是答案還是錯
可以請大神幫忙指正 哪個編號 哪裡錯了嗎
拜託拜託了 謝謝大神 祝福大神
https://i.imgur.com/TirBlBL.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.137.60.72
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1547632451.A.0C6.html
1F:→ jacksonshiao: 答案是00120111吧? 01/16 18:02
2F:推 jojoboy0115: KMP推導可以參考一下影片 01/16 18:56
4F:→ jojoboy0115: 如果你要求failure function 一開始給-1即可 01/16 18:57
5F:→ jojoboy0115: 切記 index一定要從0開始 01/16 18:58
6F:→ kaidi620: 那我想請問一下 如果他要寫出推倒過程可以照影片這樣寫 01/16 19:38
7F:→ kaidi620: 看完影片懂了 但我想請問一下大神 如果要寫出推導過程 01/16 19:39
8F:→ kaidi620: 可以照影片這樣寫嗎 01/16 19:39
9F:→ kaidi620: @jacksonshiao 不對耶 你可以看看那個影片 講的好詳細 01/16 19:41
10F:推 b10007034: 好多人推XD 01/16 19:54
11F:推 jojoboy0115: 大神不敢當@@ 推導過程寫這個可以吧~至少是正確答案 01/16 23:22
12F:→ jojoboy0115: 不過答案應該是像jackson大大所說的是00120111 01/16 23:23
13F:推 eatagary: -1-101-1000 failure function 答案 01/16 23:46
14F:推 eatagary: 可以拍一下講義圖片讓大家更知道一些詳細內容?不然答 01/17 00:10
15F:→ eatagary: 案照理不會差這麼多... 01/17 00:10
16F:推 imadog: 借串問一下 KMP是要從0開始寫還是-1啊? 01/17 01:32
17F:→ imadog: 上面影片是0 可是有時候會看到-1開始 01/17 01:33
18F:→ rockieloser: Failure function 才從-1 01/17 03:10