Здравствуйте! Помогите пожалуйста с алгоритмом сравнения двух текстов.
Есть 2 текста, по идее эти тексты должны не сильно отличаться друг от друга. Задача найти изменения в этом тексте и выделить цветом.
Для чего это нужно: Делаем что-то типа просмотра версий документа (на странице 2 десятка разных элементов форм, необходимо сравнить значения элементов форм старого документа и нового и выделить цветом). Для того чтобы можно было делать выделение цветом сделал что элементы форм, содержимое которых различно заменяются на дивы, выглядящие как инпуты, текстари.. Осталось только подсветить слова.
Первое что пришло в голову - разбить строки на массивы и сравнивать элементы массива.
Вялые попытки.. (выделяет дописанное в конец слово не учитывая что слово можно дописать и в начало
)
var text1 = "мама мыла раму";
var text2 = "мама мыла раму долго";
var arr1 = text1.split(' ');
var arr2 = text2.split(' ');
if (arr2.length > arr1.length) {
for (var i = arr1.length; i < arr2.length; i++) {
arr2[i] = "<span class='changedText'>" + arr2[i] + "</span>";
}
}
alert(arr1.join(' '));
alert(arr2.join(' '));