如何找到两个字符串之间的差异
本文关键字：之间 字符串 两个 何找 | 更新日期: 2023-09-27 17:47:47
我有两个字符串，希望显示它们之间的差异。例如，如果我有字符串"我来自火星"answers"我来自金星"，输出可能是"我来自金星"。（通常用于显示审核日志中发生的更改等）
有一个简单的算法吗？我使用的是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