Comparar dos cadenas y obtener la diferencia

Question

¿Cómo puedo comparar dos cadenas en C# y obtener la diferencia?

por ejemplo:

Cadena1: i tener un coche

string2: tengo un coche nuevo BMW

resultado: nueva, BMW

Answer 1

Usted necesita asegurarse de que el conjunto más grande está en el lado izquierdo de la Except (no estoy seguro si hay una forma pura de LINQ para lograr eso):

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

Se puede utilizar un algoritmo de diferencia para este tarea. El documento "An O(ND) Difference Algorithm and Its Variations" describe un algoritmo bastante poderoso para realizar esta tarea. Para una implementación en C#, puede echarle un vistazo a "An O(ND) Difference Algorithm for C#", pero en mi humilde opinión, seguramente es más interesante echar un vistazo al papel y ponerlo en práctica en caso de que esté interesado en cómo funciona el algoritmo en detalle.

Answer 3

Basado en su pregunta (Es un poco vago.) esto debería funcionar.

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

En la parte superior de su archivo, asegúrese de incluir:

using System.Linq; 

Answer 4

Está hecho para HTML, pero esto ha funcionado muy bien para mí:

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

Usted puede ser capaz de modificarlo para sus propios fines.