使用Damerau-Levenshtein方法找出差异的指标

时间:2013-09-19 04:00:26

标签: javascript levenshtein-distance

https://stackoverflow.com/a/11958496/379650为计算Damerau-Levenshtein距离提供了非常好的函数,但是,我希望能够找到根据第一个或第二个字符串给出的每个差异的索引。 / p>

我对Damerau-Levenshtein距离(如果有的话)更好的其他方法持开放态度,但它似乎是最合乎逻辑的选择。

示例:

//Indices given in terms of the first string
ld('abc','abc');//[] no mistakes
ld('abc','abd');//[2]
ld('abc','aad');//[1,2]
ld('abc','ac');//[1]

0 个答案:

没有答案