我有两个字符串,想要显示它们之间的差异。例如,如果我有字符串"I am from Mars"和"I am from Venus",输出可能是"I am from Venus"。(通常用于显示审核日志中的更改等) 是否有一个简单的算法可以实现这个功能?我正在使用C#,但我猜一个通用算法可以从任何编程语言进行适应。 或者有没有框架类/第三方库可以做到这种事情?
看这个:http://en.wikipedia.org/wiki/Diff#Algorithm 还有:http://en.wikipedia.org/wiki/Longest_common_subsequence_problem 这里也有一个实现描述:http://www.codeproject.com/KB/recipes/DiffAlgorithmCS.aspx