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]