我有两个字符串，想显示它们之间的区别。例如，如果我有字符串“我来自火星”和“我来自金星”，输出可能是“我来自金星”。（通常用于显示审计日志中的更改等）
有一个简单的算法吗？我正在使用 C#，但我想通用算法可以适用于任何编程语言。
或者是否有一个框架类/第三方库可以做这种事情？
WanKenoobi
问问题
29432 次
1 回答
33
看看这个：http ://en.wikipedia.org/wiki/Diff#Algorithm
另外：http ://en.wikipedia.org/wiki/Longest_common_subsequence_problem
这里还描述了一个实现：http: //www.codeproject.com/KB/recipes/DiffAlgorithmCS.aspx
于 2008-10-16T10:55:52.353 回答