最長的公共子串問題

Question

有誰知道R包可以解決the longest common substring problem？我正在尋找能夠在矢量上運行的快速內容。

Answer 1

查看omegahat上的「Rlibstree」包：http://www.omegahat.org/Rlibstree/。

這使用http://www.icir.org/christian/libstree/。

Answer 2

我不知道R，但我曾經實現Hirschberg的算法，它的速度很快並且不佔用太多空間。

正如我記得它只是2或3遞歸稱爲短功能。

這裏是一個鏈接： http://wordaligned.org/articles/longest-common-subsequence

所以不要猶豫，實現它在R，這一點，實在值得的努力，因爲這是一個非常有趣的算法。

Answer 3

你應該看看功能的qualV包。它是C實現的，因此效率很高。