最长的公共子串问题

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实现的，因此效率很高。