İki dizeyi karşılaştırın ve farkı alın

Question

İki dizeyi C# ile nasıl karşılaştırabilirim? örneğin

:

String1 i bir araba

dize2 vardır: i bmw

sonuç araban yeni: Yeni, bmw

Answer 1

, kolay bağlantı emin geniş seti sol tarafındadır Except (Bunu başarmak için saf Linq yolu var olup olmadığından emin değil):

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

Bunun için bir fark algoritması kullanabilirsiniz görev. "An O(ND) Difference Algorithm and Its Variations" kağıdı, bu görevi gerçekleştirmek için oldukça güçlü bir algoritmayı açıklamaktadır. C# 'da bir uygulama için "An O(ND) Difference Algorithm for C#"' a bakabilirsiniz, ancak IMHO, makaleye bir göz atmak ve algoritmanın nasıl çalıştığına bakmak istediğinizde kendiniz için uygulamak için daha ilginçtir.

Answer 3

Sorunuz yanıtlandıktan (Bu biraz belirsiz.) bu işe yaramalı. senin dosyasının en üstünde

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(); 

eklemek emin olun:

using System.Linq; 

Answer 4

Bu HTML için yapılmış, ama bu benim için gerçekten iyi çalıştı:

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

Sen may kendi amaçlarınız için değiştirebilir.