Реализации алгоритмов/Расстояние Левенштейна: различия между версиями
Содержимое удалено Содержимое добавлено
Добавлена реализация на языке Go Метка: визуальный редактор отключён |
м реализация на Go для utf-8 строк |
||
Строка 742:
return m
}
n, m := len(r1), len(r2)
if n > m {
n, m = m, n
}
Строка 762 ⟶ 763 :
}
add, del, change := previousRow[j]+1, currentRow[j-1]+1, previousRow[j-1]
if
change++
}
| |||