如何找到两个字符串之间的区别？

我有两个字符串，想要显示它们之间的区别。 例如，如果我有“我来自火星”和“我来自金星”的字符串，输出可能是“我来自维纳斯 ”。 （通常用于显示审核日志中的更改等）

有一个简单的算法吗？ 我正在使用C＃，但我想可以从任何编程语言改编通用算法。

或者是否有框架类/第三方库可以执行此类操作？

Answer 1

看看这个： http ： //en.wikipedia.org/wiki/Diff#Algorithm

另外： http ： //en.wikipedia.org/wiki/Longest_common_subsequence_problem

此处还介绍了一种实现： http ： //www.codeproject.com/KB/recipes/DiffAlgorithmCS.aspx