0

2 つの文字列の違いを比較し、違いを示す必要があります。
notepad++ 比較プラグインのように。

http://code.google.com/p/google-diff-match-patch/をチェックアウトしました

それはまさに私が必要としていたものでしたが、著作権で保護されており、使用できない場合があります.

私はC#で開発しています

4

1 に答える 1

1

You are referring to the Longest Common Subsequence Problem. The wiki page has pseudo code that you can start from if you want to write your own.

Shameless plug... I wrote about this previously here: http://sethflowers.com/blog/basic-diff-with-a-generic-solution-to-the-longest-common-subsequence-problem/

You basically have one method that computes a difference matrix that contains information about what is different between the two strings or collections. You can then backtrack through the matrix to come up with your "pretty" output, showing the actual differences.

于 2012-06-06T14:08:29.237 に答える