作者stevekevin10 (hippo泡)
看板Perl
標題[問題] 若給兩個字串要找其中最長子字串
時間Tue Apr 7 18:53:32 2015
目前想法是
用兩個迴圈找所有的子字串 再找最長的(類似C的作法)
請問一下再perl有沒有更方便的做法可以利用呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.231.192.137
※ 文章網址: https://webptt.com/m.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