PTT數位生活區 / Perl

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

看板Perl作者 (hippo泡)時間9年前 (2015/04/07 18:53), 編輯推噓4(4推 0噓 7→)
留言11則, 3人參與, 最新討論串1/2 (看更多)
目前想法是 用兩個迴圈找所有的子字串 再找最長的(類似C的作法) 請問一下再perl有沒有更方便的做法可以利用呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.231.192.137 ※ 文章網址: https://www.ptt.cc/bbs/Perl/M.1428404014.A.65F.html
→
04/07 19:25, , 1F
Longest Common Subsequence
04/07 19:25, 1F
推
04/07 20:18, , 2F
可以試試 Algorithm::LCSS http://goo.gl/JTd326
04/07 20:18, 2F
推
04/08 15:20, , 3F
欸.. 子字串(string)和子序列(sequence)應該不一樣
04/08 15:20, 3F
→
04/08 15:21, , 4F
效率高的有個 suffix tree 資料結構, 但一點都不方便
04/08 15:21, 4F
→
04/08 15:21, , 5F
(無論 C or perl)
04/08 15:21, 5F
→
04/08 15:22, , 6F
啊有人作了 Tree::Suffix http://tinyurl.com/nhr9wu4
04/08 15:22, 6F
→
04/08 15:22, , 7F
那就方便惹 XD
04/08 15:22, 7F
推
04/08 19:12, , 8F
哈哈~ 的確不同，看到一樓的推文沒仔細看就貼了 XD
04/08 19:12, 8F
→
04/08 19:15, , 9F
String::LCSS 也可以試試 http://goo.gl/PgtkWR
04/08 19:15, 9F
→
04/08 19:17, , 10F
或者看看維基教科書，這兒也有 http://goo.gl/JJuM1W
04/08 19:17, 10F
推
04/09 10:42, , 11F
my bad(跪)
04/09 10:42, 11F
‣ 更多 stevekevin10 的文章
文章代碼(AID): #1L8xSkPV (Perl)
Perl 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 stevekevin10 的文章
文章代碼(AID): #1L8xSkPV (Perl)