[問題] 一題C考題請教

看板C_and_CPP (C/C++)作者 (清風無極)時間11年前 (2014/12/06 11:09), 編輯推噓3(3016)
留言19則, 10人參與, 最新討論串1/1
an array of N chars is given. write an efficient algorithm to find all the repeating substring with a minimal size of 2. for example, ABCFABHYIFAB substrings are: "AB" "FAB" 還請大大有任何想法不吝指教 謝謝 感恩 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.45.156.145 ※ 文章網址: http://www.ptt.cc/bbs/C_and_CPP/M.1417835359.A.E24.html

12/06 13:11, , 1F
為什麼你連想法都沒有還要問別人的?
12/06 13:11, 1F

12/06 14:13, , 2F
我是有想法但覺得很差
12/06 14:13, 2F

12/06 14:37, , 3F
先寫出你的想法吧?
12/06 14:37, 3F

12/06 15:10, , 4F
什麼都沒有要怎麼指教 有東東才能指教好嗎
12/06 15:10, 4F

12/06 15:39, , 5F
沒有efficient這個字就簡單了
12/06 15:39, 5F

12/06 16:11, , 6F
紀錄每一個字符的出現位置 有沒有efficient我不知道
12/06 16:11, 6F

12/06 17:46, , 7F
找一下開源的壓縮演算法來參考
12/06 17:46, 7F

12/06 19:20, , 8F
BWT 或 Suffix Array
12/06 19:20, 8F

12/06 21:12, , 9F
先想想吧 :D 這不是作業嗎?
12/06 21:12, 9F

12/06 21:12, , 10F
當學生不訓練思考,工作怎辦= =?
12/06 21:12, 10F

12/06 23:32, , 11F
工作就 Ctrl+C Ctrl+V 啊
12/06 23:32, 11F

12/07 10:55, , 12F
http://codepad.org/sOQ6YO4k - in Python(C太冗長)
12/07 10:55, 12F

12/15 19:28, , 13F
先判斷單字元的重複 沒重複的改成don't care
12/15 19:28, 13F

12/15 19:28, , 14F
接著判斷雙字元的重複 不在雙字元重複覆蓋區的字元改成don't
12/15 19:28, 14F

12/15 19:28, , 15F
care接著判斷三字元的重複 ...... #
12/15 19:28, 15F

12/15 19:34, , 16F
don't care 是不理它不是都可以
12/15 19:34, 16F

12/15 19:53, , 17F
或者是你可以用排序演算法來排序字串 一樣的字串就會被演算
12/15 19:53, 17F

12/15 19:54, , 18F
法放在一起先兩兩一組 三個三個一組......http://content.ed
12/15 19:54, 18F

12/15 19:54, , 19F
u.tw/senior/computer/ks_ks/book/algodata/algorithm/algo4
12/15 19:54, 19F
文章代碼(AID): #1KWdDVua (C_and_CPP)
文章代碼(AID): #1KWdDVua (C_and_CPP)