作者stevekevin10 (hippo泡)
看板Perl
標題Re: [問題] 若給兩個字串要找其中最長子字串
時間Wed Apr 8 23:38:33 2015
※ 引述《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
推 LiloHuang: 我後來推文的就是針對 Longest (or Greatest) Common 04/08 23:47
→ LiloHuang: Substring 了,建議回頭過去看看... 04/08 23:47
→ stevekevin10: 3Q 04/08 23:48
→ LiloHuang: 維基教科書那個連結,就有完整的最長共同子字串的實作 04/08 23:49
→ stevekevin10: 好的 抱歉我以為你們貼的是LCS QQ 04/08 23:49
→ LiloHuang: 不會 :) 能派上用場就好 04/08 23:50