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