Re: [問題] 若給兩個字串要找其中最長子字串

看板Perl作者 (hippo泡)時間9年前 (2015/04/08 23:38), 編輯推噓1(105)
留言6則, 2人參與, 最新討論串2/2 (看更多)
※ 引述《stevekevin10 (hippo泡)》之銘言: : 目前想法是 : 用兩個迴圈找所有的子字串 再找最長的(類似C的作法) : 請問一下再perl有沒有更方便的做法可以利用呢? 抱歉... 其實問題應該是 greatest common substring 不是LCS 請問有大神知道該如何做嗎 -- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.231.192.137 ※ 文章網址: https://www.ptt.cc/bbs/Perl/M.1428507516.A.111.html

04/08 23:47, , 1F
我後來推文的就是針對 Longest (or Greatest) Common
04/08 23:47, 1F

04/08 23:47, , 2F
Substring 了,建議回頭過去看看...
04/08 23:47, 2F

04/08 23:48, , 3F
3Q
04/08 23:48, 3F

04/08 23:49, , 4F
維基教科書那個連結,就有完整的最長共同子字串的實作
04/08 23:49, 4F

04/08 23:49, , 5F
好的 抱歉我以為你們貼的是LCS QQ
04/08 23:49, 5F

04/08 23:50, , 6F
不會 :) 能派上用場就好
04/08 23:50, 6F
文章代碼(AID): #1L9Kjy4H (Perl)
文章代碼(AID): #1L9Kjy4H (Perl)