Как быстро определить в строке различия?

Question

[iDennis]

Есть две строки :
1. Hello
2. He_ll_o
Как определить где различаются слова (номер символа)? Какие быстрые есть алгоритмы ?

Answer 1

[Сергей Протько]

https://github.com/kpdecker/jsdiff

Comments

[iDennis]

медленно очень

[Сергей Протько]

@iDennis вы преувеличиваете. Вообще я не знаю о более быстрых алгоритмах. Можно взять за основу и ускорить работу этой штуки но не за счет изменений в алгоритмах а за счет микрооптимизаций (я так понимаю у вас огромные объемы текста?)

Answer 2

[Анна Бакурова]

цикл пишите а проверка правильность и соответствия символа через indexOf()

Comments

[iDennis]

а если символа нет ? indexOf в пустую пройдёт

[Анна Бакурова]

если не найдено соответствия выдаст -1. Если Вы об этом

Answer 3

[buzzi888]

Нечеткий поиск, матчасть Нечёткий поиск в тексте и словаре

Answer 4

[Sergey Paramonov]

Levenshtein distance

Answer 5

[xmoonlight]

function compare(a,b) {
 if(a==b) return 0;
 var m=Math.min(a.length,b.length);
 var r=m+1;
 if (m>0) {
  for (var i=0;i<m;i++) 
    if (a[i]!=b[i]) {
         r=i+1;
         break;
    }
 } else r=1;
 return r;
}

var a='Hello';
var b='He_ll_o';

document.write(compare(a,b)); //3