用于跟踪Changeset的字符串比较

Question

我正在使用asp.net项目（WebForms，C＃，。net 4.O）。

我有一个基于某些标准动态填充的字符串列表，它可以根据场景具有任意数量的字符串元素。这些字符串元素基本上是一些冗长的句子。例如，将以下内容作为样本列表

List<string> stringColl = new List<string>();
stringColl.Add("I am joining");
stringColl.Add("I not joining");
stringColl.Add("joining");
stringColl.Add("I may not be joining"); 

现在，我需要通过与其他条目进行比较来跟踪列表中最终条目的更改。 最终条目被视为最终版本，即如果在应存储在另一个列表中的早期版本中添加/删除任何内容。

在上面的示例中，“may”是附加的单词，因此需要在结果字符串中添加。还有“am”是早期版本中缺少的单词，因此也应存储在另一个结果列表。

有人可以帮助我实现这个目标吗？

Answer 1

也许你可以用Levenshtein算法做点什么。 查看这篇文章：

http://www.codeproject.com/Articles/13525/Fast-memory-efficient-Levenshtein-algorithm