[理工] [DS] failure function

看板Grad-ProbAsk作者 (sdas)時間14年前 (2010/03/10 10:17), 編輯推噓10(10推 0噓 17→)
留言27則, 7人參與, 最新討論串1/1
剛剛找到前面有人寫了一個程式可以寫出failure function 想請問一下如果輸入下面這個字串 結果應該是什麼 a a b b a b a b b a c 跑出來結果是-1 0 -1 -1 0 -1 0 -1 -1 0 -1 | 想請問一下為什麼這邊是-1而不是0勒 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.231.177.212
推
03/10 10:23, , 1F
0才對 還有我覺得你整條都是錯的
03/10 10:23, 1F
→
03/10 10:23, , 2F
答案應該是 -1 0 -1 0 0 1 0 1 2 3 -1
03/10 10:23, 2F
→
03/10 10:24, , 3F
是嗎 還是爬文給的程式是錯的
03/10 10:24, 3F
→
03/10 10:25, , 4F
我本來跟你寫的也是一模一樣 可是我看爬文給的程式
03/10 10:25, 4F
→
03/10 10:25, , 5F
跑出來不是這麼一回事
03/10 10:25, 5F
→
03/10 10:26, , 6F
不要用程式跑，這種題目秒殺~看一下就知道答案
03/10 10:26, 6F
推
03/10 10:27, , 7F
-1 0 -1 -1 0 -1 0 -1 -1 0 -1 我算
03/10 10:27, 7F
→
03/10 10:28, , 8F
對呀 感覺好像有觀念錯了耶 L大可以講解一下為什麼第
03/10 10:28, 8F
→
03/10 10:29, , 9F
四個char b 是-1嗎
03/10 10:29, 9F
推
03/10 10:30, , 10F
第四個明明就是0
03/10 10:30, 10F
→
03/10 10:30, , 11F
以前有相同的一定為0，在往後比對連續相同+1+1+1這樣
03/10 10:30, 11F
→
03/10 10:32, , 12F
那L大的答案怎來 怎麼會跟程式算得一模一樣
03/10 10:32, 12F
推
03/10 10:32, , 13F
http://0rz.tw/pa1BB 我的算法是從這學來的
03/10 10:32, 13F
→
03/10 10:32, , 14F
謝謝無私分享 我來看看
03/10 10:32, 14F
推
03/10 10:33, , 15F
我也算-1 0 -1 -1 0 -1 0 -1 -1 0 -1
03/10 10:33, 15F
→
03/10 10:33, , 16F
-1 0 -1 -1 0 -1 0 -1 -1 0 -1 跟程式一樣
03/10 10:33, 16F
→
03/10 10:34, , 17F
投影片中說 f(n)的值是從第幾個比 前面會一樣
03/10 10:34, 17F
→
03/10 10:34, , 18F
所以用看的 第4個是b 所以我覺得還是從0開始比才對
03/10 10:34, 18F
推
03/10 10:35, , 19F
怎麼我大二投影片教的不一樣@@
03/10 10:35, 19F
→
03/10 10:36, , 20F
這是之前不懂上網找的 供大家參考
03/10 10:36, 20F
→
03/10 10:37, , 21F
剛說錯 從-1開始比
03/10 10:37, 21F
推
03/10 10:38, , 22F
程式的寫法，你是用遞回寫法，還是迴圈比對寫法??
03/10 10:38, 22F
推
03/10 10:44, , 23F
好像97年清大考得一題有陷阱
03/10 10:44, 23F
→
03/10 10:44, , 24F
感覺好像對了耶 我覺得平常我們用的觀念只是恰巧一樣
03/10 10:44, 24F
→
03/10 10:45, , 25F
如果他改一點 我們就不太會了
03/10 10:45, 25F
推
03/10 10:48, , 26F
謝謝L大提供投影片~居然考前兩天才改正><
03/10 10:48, 26F
推
03/10 10:52, , 27F
答案好像沒錯~~~跟前置碼不一樣好像就要是-1
03/10 10:52, 27F
※ 編輯: ChrismasTick 來自: 61.231.177.212 (03/10 11:04)
‣ 更多 ChrismasTick 的文章
文章代碼(AID): #1Bbm4qtB (Grad-ProbAsk)