[問題] 最長相同字串

看板C_and_CPP (C/C++)作者 (一生一世我愛你)時間16年前 (2009/07/02 22:34), 編輯推噓1(104)
留言5則, 3人參與, 最新討論串1/1
給定兩組字串 (陣列大小我開1000) 找出其中最長的字串 例如 aaaabbb aaaa 則輸出aaaa 若是aaaacbbbb aaaabbbb 則輸出aaaa bbbb 自己是只有想到 一個字元一個字元的比較法 並且找出最長長度的時候把字串copy到一個暫存空間 多組字串就copy到多維陣列 再一次印出來 不過我覺得這應該只能適用小測資 大測資應該就炸掉(類似>1000的超長字串之類的) 想法也不夠漂亮 剛才稍微找標題沒找到相關的文章,所以上來發問QQ 感謝各位~~ --

好了我要睡覺準備明天去敎課了。妹妹們上課囉~~

你這麼有趣可以來我班上當棒棒糖男孩。早點睡呀小屁股。

幹你媽的這句話要解讀成對沒腦袋的東西當然只剩下髒話

對你罵髒話是我僅剩的耐性 幹你這悠悠亂飛的小青鳥

小青鳥你還沒睡呀,你不也叫人寫文章寫文章,大絕真好用

怎麼自己用洨腦寫這種洨味四億的文章都不會不好意思呢?
-- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.47.98.207

07/02 22:35, , 1F
簽名檔只是覺得有趣QQ 應該不會被轉移焦點吧
07/02 22:35, 1F

07/02 22:43, , 2F
關鍵字:Longest Common Subsequence 演算法課本會寫
07/02 22:43, 2F

07/02 23:03, , 3F
是要找 最長公同子序列(不連續) 還是 最長公同子字串 ?
07/02 23:03, 3F

07/02 23:03, , 4F
共 共
07/02 23:03, 4F

07/02 23:07, , 5F
^請找Z大說的LCS ^這個Suffix tree
07/02 23:07, 5F
文章代碼(AID): #1AJCMIW6 (C_and_CPP)
文章代碼(AID): #1AJCMIW6 (C_and_CPP)