作者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://webptt.com/cn.aspx?n=bbs/Perl/M.1428507516.A.111.html
1F：推 LiloHuang: 我後来推文的就是针对 Longest (or Greatest) Common 04/08 23:47
2F：→ LiloHuang: Substring 了，建议回头过去看看... 04/08 23:47
3F：→ stevekevin10: 3Q 04/08 23:48
4F：→ LiloHuang: 维基教科书那个连结，就有完整的最长共同子字串的实作 04/08 23:49
5F：→ stevekevin10: 好的 抱歉我以为你们贴的是LCS QQ 04/08 23:49
6F：→ LiloHuang: 不会 :) 能派上用场就好 04/08 23:50