共通ブロックの検索

Question

テキスト（またはバイナリデータ）を含む2つのファイル（f1とf2）があります。
共通ブロックをすばやく見つける方法を教えてください。

F1：ABC DEF
F2：XXABC XEF

出力：

共通ブロック： "EF" F1：2 長さ2 @ 0 @ F1に "ABC" とf2：
長さ4 8

Answer 1

ウィキペディアはtとの最長共通部分を見つけるためのいくつかのpseudocodeを持っていますデータのシーケンス。あなたの場合、他の共通部分文字列（すなわち、最大共通部分文字列）のプレフィックスではない、テーブルから共通部分文字列をすべて単純に抽出します。

Answer 2

@ @ 5とf2これは、このような目的のための素晴らしいツールです。： http://sourceforge.net/projects/duplo/

Answer 3

オープンソースPMDプロジェクトには、このページに記載されているカットアンドペースト検出モジュールがあります（http://pmd.sourceforge.net/integrations.html）。