标签： c# string word-diff
我有两个字符串，想要显示它们之间的区别。例如，如果我有“我来自火星”和“我来自金星”的字符串，输出可能是“我来自维纳斯”。 （通常用于显示审核日志中的更改等）。
这有一个简单的算法吗？我正在使用C＃，但我想可以从任何编程语言改编通用算法。
或者是否有框架类/第三方库可以执行此类操作？
答案 0 :(得分：32)
检查出来：http://en.wikipedia.org/wiki/Diff#Algorithm
另外：http://en.wikipedia.org/wiki/Longest_common_subsequence_problem
此处还介绍了一个实现：http://www.codeproject.com/KB/recipes/DiffAlgorithmCS.aspx