Я ищу алгоритм diff, который даст результаты, такие как SO edit revisions page. Я более или менее просто начал смотреть, и я не против этого, но мне не нужно изобретать велосипед.
Я буду использовать С# 4.0. У меня в основном две строки, а одна - новая. Я хочу знать, что изменилось в новом, выделив и пробив.
Он основан на алгоритме Longest common subsequence, который широко известен как LCS.
LCS старого текста и нового текста дает часть, которая остается неизменной. Таким образом, части старого текста, которые не являются частью LCS, являются тем, который был изменен.
На странице wiki выше:
Это классическая проблема компьютерных наук, основа diff (программа сравнения файлов, которая выводит различия между двумя файлами), и имеет приложения в биоинформатике.
Вы можете посмотреть Menees Diff для примера, написанного на С#.
Обычно реализуется с помощью алгоритма длинной общей подстроки. Этот пост будет интересен.
Я нашел этот пост легко следовать с четким кодом и простыми примерами. Я только прочитал его, но еще не выполнил его.
Я обнаружил, что Google опубликовал код для выполнения diff, match и patch, который содержит классы С# и тестовый код. Код не слишком сложный для использования IMHO.
https://code.google.com/archive/p/google-diff-match-patch/
Хорошо документировано здесь:
https://code.google.com/archive/p/google-diff-match-patch/wikis/API.wiki