最も長い共通部分文字列問題

Question

the longest common substring problemを解決するRパッケージを知っている人はいますか？私はベクトルで動くことができる何かを探しています。

Answer 1

omegahatの "Ribstree"パ​​ッケージ：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でそれを実装することを躊躇しない、それは努力をworths。

Answer 3

qualVパッケージのLCS機能をご覧ください。それはCで実装されているため、非常に効率的です。