我需要比较两个字符串之间的差异并显示差异。
就像notepad++比较插件一样。
我查看了http://code.google.com/p/google-diff-match-patch/
这正是我所需要的，但它受版权保护，可能无法使用。
我正在用 C# 开发
问问题
143 次
1 回答
1
您指的是最长公共子序列问题。wiki 页面有伪代码，如果您想编写自己的代码，可以从该代码开始。
无耻的插件......我以前在这里写过这个：http: //sethflowers.com/blog/basic-diff-with-a-generic-solution-to-the-longest-common-subsequence-problem/
您基本上有一种方法可以计算差异矩阵，该矩阵包含有关两个字符串或集合之间不同之处的信息。然后，您可以通过矩阵回溯以得出您的“漂亮”输出，显示实际差异。
于 2012-06-06T14:08:29.237 回答