comparar - string methods c#

¿Cómo encontrar la diferencia entre dos cadenas?

Question

Tengo dos cadenas y me gustaría mostrar la diferencia entre ellas. Por ejemplo, si tengo las cuerdas "soy de Marte" y "soy de Venus", la salida podría ser "soy de Venus ". (Normalmente se usa para mostrar lo que cambió en un registro de auditoría, etc.)

¿Hay un algoritmo simple para esto? Estoy usando C #, pero creo que un algoritmo genérico podría ser adaptado de cualquier lenguaje de programación.

¿O hay una clase de framework / biblioteca de terceros que hará este tipo de cosas?

Answer 1

Mira esto: http://en.wikipedia.org/wiki/Diff#Algorithm

También: http://en.wikipedia.org/wiki/Longest_common_subsequence_problem

También hay una implementación descrita aquí: http://www.codeproject.com/KB/recipes/DiffAlgorithmCS.aspx