我正在寻找一种差异算法，它将产生类似SO的编辑修订页面的结果。我或多或少刚开始寻找，我不反对自己做，但我不需要重新发明轮子。
我将使用C＃4.0。我基本上有两个字符串，旧字符串和新字符串。我想通过突出显示和突破来了解新增内容的变化。
我正在寻找一种差异算法，它将产生类似SO的编辑修订页面的结果。我或多或少刚开始寻找，我不反对自己做，但我不需要重新发明轮子。
我将使用C＃4.0。我基本上有两个字符串，旧字符串和新字符串。我想通过突出显示和突破来了解新增内容的变化。
它的基础 Longest common subsequence 算法，俗称 LCS。
旧文本和新文本的LCS给出了保持不变的部分。因此，不属于LCS的旧文本部分是已更改的部分。
从上面的维基页面：
它是经典计算机科学问题的基础 DIFF （文件比较程序，输出两个文件之间的差异），并具有生物信息学应用程序。
你可以看看 Menees Diff 以C＃编写的示例。
它的基础 Longest common subsequence 算法，俗称 LCS。
旧文本和新文本的LCS给出了保持不变的部分。因此，不属于LCS的旧文本部分是已更改的部分。
从上面的维基页面：
它是经典计算机科学问题的基础 DIFF （文件比较程序，输出两个文件之间的差异），并具有生物信息学应用程序。
你可以看看 Menees Diff 以C＃编写的示例。
我发现Google已经发布了包含c＃类和测试代码的diff，match和patch代码。代码不是很难使用恕我直言。
https://code.google.com/archive/p/google-diff-match-patch/
这里有详细记录：
https://code.google.com/archive/p/google-diff-match-patch/wikis/API.wiki
我发现这篇文章很容易遵循清晰的代码和简单的例子。我只读过它，我还没有实现它。