我有两个字符串,想要显示它们之间的区别.例如,如果我有"我来自火星"和"我来自金星"字符串,输出可能是"我来自维纳斯 ".(通常用于显示审核日志中的更改等)
有一个简单的算法吗?我正在使用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