javascript - Damerau-Levenshtein メソッドを使用して差の指標を見つける

Question

https://stackoverflow.com/a/11958496/379650は、Damerau-Levenshtein 距離を計算するための非常に優れた機能を提供しますが、最初のまたは2番目の文字列。

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]