Поиск разницы между строками в Javascript

я прошел через ваш код, и ваша логика для сопоставления строки имеет смысл для меня. Он регистрирует ChangeStart, NewChangeEnd и OldChangeEnd правильно и алгоритм течет хорошо. Вы просто хотите знать, если вставка, удаление или замена. Вот как я это сделаю.

прежде всего, вам нужно убедиться, что после того, как вы получили первую точку mis-match т. е. ChangeStart когда вы затем пересекаете строки с конца индекс не должен пересекаться ChangeStart.

я приведу вам пример. Рассмотрим следующие строки:

 var NewText = "Hello Worllolds!";
 var OldText = "Hello Worlds!";

 ChangeStart -> 10 //Makes sense
 OldChangeEnd -> 8
 NewChangeEnd -> 11

 console.log("Change: " + NewText.substring(ChangeStart, NewChangeEnd + 1)); 
 //Ouputs "lo"

проблема в этом случае, когда он начинает соответствовать со спины, поток примерно так:

 Comparing end: 
  1(N: 12 O: 12: ! -> !) 
  2(N: 11 O: 11: s -> s) 
  3(N: 10 O: 10: d -> d)  -> You need to stop here!

 //Although there is not a mismatch, but we have reached ChangeStart and 
 //we have already established that characters from 0 -> ChangeStart-1 match
 //That is why it outputs "lo" instead of "lol"

предполагая, что то, что я только что сказал, имеет смысл, вам просто нужно изменить свой for петли вот так:

 if (NewText.length > OldText.length) {
 for (var i = 1; i < NewText.length && ((OldText.length-i)>=ChangeStart); i++) {
  ...

    NewChangeEnd = NewText.length - i -1;
    OldChangeEnd = OldText.length - i -1;
  if(//Mismatch condition reached){
         //break..That code is fine.
    }
 }

это состояния -> (OldText.length-i)>=ChangeStart заботится об аномалии, которую я упомянул, и поэтому for цикл автоматически завершается, если это условие будет достигнуто. Однако, как я уже упоминал, могут быть ситуации, когда это условие достигается до того, как обнаруживается несоответствие, как я только что продемонстрировал. Поэтому вам нужно обновить значения NewChangeEnd и OldChangeEnd как 1 меньше, чем соответствуют значение. В случае неправильного соответствия значения сохраняются соответствующим образом.

вместо else -if мы могли бы просто обернуть эти два условия в ситуации, когда мы знаем NewText.length > OldText.length определенно не true т. е. это либо замена или удаление. Опять NewText.length > OldText.length также означает, что это может быть замена или вставка согласно вашим примерам, что имеет смысл. Так что else может быть что-то вроде:

else {
for (var i = 1; i < OldText.length && ((OldText.length-i)>=ChangeStart); i++) { 

    ...
    NewChangeEnd = NewText.length - i -1;
    OldChangeEnd = OldText.length - i -1;
  if(//Mismatch condition reached){
         //break..That code is fine.
    }
 }

если вы поняли незначительные изменения до сих пор, выявление конкретных случаев действительно просто:

1. удаление условие -> ChangeStart > NewChangeEnd. Удалена строка из ChangeStart -> OldChangeEnd.

удаленный текст -> OldText.substring(ChangeStart, OldChangeEnd + 1);

1. вставка условие -> ChangeStart > OldChangeEnd. Вставленная строка в ChangeStart.

вставить текст -> NewText.substring(ChangeStart, NewChangeEnd + 1);

1. замена - если NewText != OldText и эти два условия являются не met, тогда это и замена.

текст в старой строке, которая была заменена -> OldText.substring(ChangeStart, OldChangeEnd + 1);

текст - > замены NewText.substring(ChangeStart, NewChangeEnd + 1);

начальная и конечная позиции в OldText что есть заменить ->ChangeStart -> OldChangeEnd

я создал jsfiddle включение изменений, которые я упомянул в вашем коде. Возможно, вы захотите это проверить. Надеюсь, это поможет тебе начать в правильном направлении.