Вход

Просмотр полной версии : сравнение строк в процентах


doromones
19.07.2010, 17:25
добрый день, вообщем нужно сравнивать 2 строки в процентах
интернет советует использовать алгоритм Алгоритм Левенштейна
я нашел вот такую его реализацию http://ru.wikibooks.org/wiki/Расстояние_Левенштейна#.D0.90 .D0.BB.D0.B3.D0.BE.D1.80.D0.B8.D1.82.D0.BC_.D0.9B. D0.B5.D0.B2.D0.B5.D0.BD.D1.88.D1.82.D0.B5.D0.B9.D0 .BD.D0.B0_.D0.BD.D0.B0_.D1.8F.D0.B7.D1.8B.D0.BA.D0 .B5_JavaScript

но я не до конца понимаю как он работает, помогите пожалуйста

DooMer
19.07.2010, 17:47
а чем помочь ? алгоритм чтоли нарисовать ?

doromones
19.07.2010, 18:03
буду доволен любой помощью,либо алгоритмом , либо советом, либо куском кода, либо тычком на страницу где это разжевано

e1f
19.07.2010, 19:48
function min3(a, b, c) { // вспомогательная функция
return Math.min(Math.min(a,b),c);
}

Ааа, вротмненоги, зачем? Оо.

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