javascript - 使用 Damerau-Levenshtein 方法查找差异指数

Question

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

我对比 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]