最长的公共子串问题

问题描述：

有谁知道R包可以解决the longest common substring problem？我正在寻找能够在矢量上运行的快速内容。最长的公共子串问题

答

查看omegahat上的“Rlibstree”包：http://www.omegahat.org/Rlibstree/。

你可以发表比较'hello world''和''hella old''结果的示例代码吗？它会产生“地狱”还是“地狱老”？ –

第一个链接中断 –

答

我不知道R，但我曾经实现Hirschberg的算法，它的速度很快并且不占用太多空间。

正如我记得它只是2或3递归称为短功能。

所以不要犹豫，实现它在R，这一点，实在值得的努力，因为这是一个非常有趣的算法。

但是Vereb，这是最长的通用子序列算法吗？子序列与子字符串不同，对吗？正如这里所问：http://stackoverflow.com/q/28261825/1175496 –

答

你应该看看功能的qualV包。它是C实现的，因此效率很高。