Ответ 1
Проверьте это: http://en.wikipedia.org/wiki/Diff#Algorithm
Также: http://en.wikipedia.org/wiki/Longest_common_subsequence_problem
Существует также реализация, описанная здесь: http://www.codeproject.com/KB/recipes/DiffAlgorithmCS.aspx
У меня две строки и хотелось бы показать разницу между ними. Например, если у меня есть строки "Я с Марса" и "Я с Венеры", выход может быть "Я из Венеры". (Обычно используется для отображения изменений в журнале аудита и т.д.)
Есть ли простой алгоритм для этого? Я использую С#, но я предполагаю, что общий алгоритм может быть адаптирован с любого языка программирования.
Или существует библиотека класса/сторонняя библиотека, которая будет делать такие вещи?
Проверьте это: http://en.wikipedia.org/wiki/Diff#Algorithm
Также: http://en.wikipedia.org/wiki/Longest_common_subsequence_problem
Существует также реализация, описанная здесь: http://www.codeproject.com/KB/recipes/DiffAlgorithmCS.aspx