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

[stevekevin10 (hippo泡)]

目前想法是
用兩個迴圈找所有的子字串 再找最長的(類似C的作法)
請問一下再perl有沒有更方便的做法可以利用呢?

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.231.192.137
※ 文章網址: https://www.ptt.cc/bbs/Perl/M.1428404014.A.65F.html
→ herculus6502: Longest Common Subsequence
推 LiloHuang: 可以試試 Algorithm::LCSS http://goo.gl/JTd326
推 CindyLinz: 欸.. 子字串(string)和子序列(sequence)應該不一樣
→ CindyLinz: 效率高的有個 suffix tree 資料結構, 但一點都不方便
→ CindyLinz: (無論 C or perl)
→ CindyLinz: 啊有人作了 Tree::Suffix http://tinyurl.com/nhr9wu4
→ CindyLinz: 那就方便惹 XD
推 LiloHuang: 哈哈~ 的確不同，看到一樓的推文沒仔細看就貼了 XD
→ LiloHuang: String::LCSS 也可以試試 http://goo.gl/PgtkWR
→ LiloHuang: 或者看看維基教科書，這兒也有 http://goo.gl/JJuM1W
推 herculus6502: my bad(跪)