比較兩個字符串並獲得差異

Question

如何比較兩個字符串中的c＃並獲得差異？

例如：

String1中：我有一輛車

字符串2：我有一個新的汽車寶馬

結果：新寶馬

Answer 1

你需要確保大集上的左側Except（不知道是否有純粹的LINQ的方式來實現這一目標）：

static void Main(string[] args) 
    { 
     string s1 = "i have a car a car"; 
     string s2 = "i have a new car bmw"; 

     List<string> diff; 
     IEnumerable<string> set1 = s1.Split(' ').Distinct(); 
     IEnumerable<string> set2 = s2.Split(' ').Distinct(); 

     if (set2.Count() > set1.Count()) 
     { 
      diff = set2.Except(set1).ToList(); 
     } 
     else 
     { 
      diff = set1.Except(set2).ToList(); 
     } 
    } 

Answer 2

可以使用差分算法此任務。論文「An O(ND) Difference Algorithm and Its Variations」描述了一個相當強大的算法來完成這項任務。對於C＃中的實現，你可以看一下「An O(ND) Difference Algorithm for C#」，但是恕我直言，當你對算法如何工作的細節感興趣時，看看論文並自己實現它是非常有趣的。

Answer 3

基於你的問題（這有點含糊。）這應該工作。

var first = string1.Split(' '); 
var second = string2.Split(' '); 
var primary = first.Length > second.Length ? first : second; 
var secondary = primary == second ? first : second; 
var difference = primary.Except(secondary).ToArray(); 

在你的文件的頂部，請確保您有：

using System.Linq; 

Answer 4

它是由爲HTML，但是這工作真的很適合我：

http://www.rohland.co.za/index.php/2009/10/31/csharp-html-diff-algorithm/

您可能能夠爲您自己的目的進行修改。