字符串比較跟蹤變化集

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