[理工] 軟體 84台大 KMP

[jeremy4849 (yang)]

題目：第（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
推 A4P8T6X9:我覺得C怪怪的如果直接就跳回0，就沒用到kmp的好處了。
→ kiki86151:我覺得A是j:=next[j-1]+1其他應該都對
→ kiki86151:c是j:=0是因為比對失敗 要回初值 成功繼續+1 應該沒錯
→ jeremy4849:A我跑過一次覺得不用加耶，因為他的next本身加過一次
→ kiki86151:想想好像不用 應該是j已經在j=0就+1了所以它不用加吧?
→ jeremy4849:恩恩 那應該是喲