[理工] 軟體 84台大 KMP

看板Grad-ProbAsk作者 (yang)時間12年前 (2014/01/04 03:29), 編輯推噓1(105)
留言6則, 3人參與, 最新討論串1/1
題目:第(3)題 http://ppt.cc/p70d 我的答案是 A. j:=next[j-1]; B. j; C. j:=0; 這題比較不一樣的是題目敘述的next[i]的值,好像會是Cormen書上的值再加上1,除了next[1]之外,請求各位大大驗證一下我的答案,感謝! -- Sent from my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 36.233.18.59

01/04 13:17, , 1F
我覺得C怪怪的如果直接就跳回0,就沒用到kmp的好處了。
01/04 13:17, 1F

01/04 13:35, , 2F
我覺得A是j:=next[j-1]+1其他應該都對
01/04 13:35, 2F

01/04 13:37, , 3F
c是j:=0是因為比對失敗 要回初值 成功繼續+1 應該沒錯
01/04 13:37, 3F

01/04 14:46, , 4F
A我跑過一次覺得不用加耶,因為他的next本身加過一次
01/04 14:46, 4F

01/04 18:46, , 5F
想想好像不用 應該是j已經在j=0就+1了所以它不用加吧?
01/04 18:46, 5F

01/04 19:19, , 6F
恩恩 那應該是喲
01/04 19:19, 6F
文章代碼(AID): #1Inm-hAv (Grad-ProbAsk)