2011-01-12 10 views
2

可能性の重複をマージ:私はいくつかの方法でマージしたい2つのテキストファイルを持っ
Any decent text diff/merge engine for .NET ?2つの文字列(テキストファイル)

。最初は2番目のバージョンの編集版です。

私に役立つオープンソースのツールはありますか?

編集:2つのファイルの間の変更を見つけて、コードファイルを更新するときにSubversionがそのようにマージする必要があります。

+0

自分の質問を重複して閉じる:私は正しいキーワードを思い付かなかったので、それを削除しません。もし私がそれを複製物として保管しておけば、他人を助けるかもしれない。 – jgauffin

+0

あなたはSVNを探していますか?(サブバージョンツール)http://tortoisesvn.net/downloads.htmlを試してください – Badr

+0

いいえ、私のアプリケーションで使用されるdiffエンジンを探しています。 – jgauffin

答えて

2

この弧の例を参照してください。http://en.wikipedia.org/wiki/Longest_common_subsequence_problem

まず大きなファイルが2つあります。次に、最も長い共通部分列(LCS)を見つけ、ファイルを3つの部分に分割する必要があります。

1:LCSの前。
2:LCS;
3:LCS後。

次に、独立したパーツ「1」とパーツ「2」(再帰があります)を比較する必要があります。 反復的に比較対象の証券化を減らします。

合計複雑度は、O(n * log(n))とO(n * n)の間になります。

関連する問題