我可以在我的应用程序中使用免费的Diff工具参考吗？

Question

我需要比较两个字符串之间的差异并显示差异 就像记事本++比较插件一样。

我查看了http://code.google.com/p/google-diff-match-patch/

这正是我所需要的，但它受版权保护，可能无法使用。

我正在用C＃开发

Answer 1

您指的是Longest Common Subsequence Problem。维基页面包含伪代码，如果您想编写自己的代码，可以从这些代码开始。

无耻的插件......我之前在这里写过： http://sethflowers.com/blog/basic-diff-with-a-generic-solution-to-the-longest-common-subsequence-problem/

您基本上有一种方法可以计算差异矩阵，该矩阵包含有关两个字符串或集合之间的差异的信息。然后，您可以回溯矩阵以提出“漂亮”输出，显示实际差异。