Как посчитать количество изменений в строке с помощью JavaScript

Я пытаюсь посчитать количество изменений в одном поле (одна строка) с помощью JavaScript. Например, для имени = MARTIN: MARTI => 1 изменение MARTINE => 1 изменение MATRIN => 2 изменения MARBOM => 3 изменения

1 ответ

Решение

Это называется расстоянием Левенштейна, используйте это: http://www.dzone.com/snippets/javascript-implementation

Другие вопросы по тегам