作者stevekevin10 (hippo泡)
看板Perl
标题[问题] 若给两个字串要找其中最长子字串
时间Tue Apr 7 18:53:32 2015
目前想法是
用两个回圈找所有的子字串 再找最长的(类似C的作法)
请问一下再perl有没有更方便的做法可以利用呢?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 61.231.192.137
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Perl/M.1428404014.A.65F.html
1F：→ herculus6502: Longest Common Subsequence 04/07 19:25
3F：推 CindyLinz: 欸.. 子字串(string)和子序列(sequence)应该不一样 04/08 15:20
4F：→ CindyLinz: 效率高的有个 suffix tree 资料结构, 但一点都不方便 04/08 15:21
5F：→ CindyLinz: (无论 C or perl) 04/08 15:21
7F：→ CindyLinz: 那就方便惹 XD 04/08 15:22
8F：推 LiloHuang: 哈哈~ 的确不同，看到一楼的推文没仔细看就贴了 XD 04/08 19:12
11F：推 herculus6502: my bad(跪) 04/09 10:42