Jak znaleźć różnicę między dwoma ciągami?

Question

Mam dwa ciągi i chciałbym wyświetlić różnicę między nimi. Na przykład, jeśli mam ciągi "Jestem z Marsa" i "Jestem z Wenus", wynik może być "Jestem z Wenus". (Zwykle używany do pokazania, co zmieniło się w dzienniku kontroli itp.)

Czy istnieje prosty algorytm do tego? Używam C#, ale myślę, że ogólny algorytm można dostosować z dowolnego języka programowania.

Czy istnieje biblioteka klasy szkieletowej/biblioteki innej firmy, która zrobi tego typu rzeczy?

Answer 1

to sprawdzić: http://en.wikipedia.org/wiki/Diff#Algorithm

również: http://en.wikipedia.org/wiki/Longest_common_subsequence_problem

Istnieje również realizacja opisanego tutaj: http://www.codeproject.com/KB/recipes/DiffAlgorithmCS.aspx