如何使用javascript计算字符串更改的数量

时间:2013-05-29 07:16:14

标签: javascript levenshtein-distance

我正在尝试使用javascript计算一个字段(一个字符串)的更改次数。例如,在name = MARTIN:MARTI => 1更改MARTINE => 1改变MATRIN => 2更改MARBOM => 3个变化

1 个答案:

答案 0 :(得分:6)

这称为levenshtein距离,使用:http://www.dzone.com/snippets/javascript-implementation