Damerau Levenshtein距离可以计算两个字符串的距离(距离越小,说明越相似)
网上资料不多,有没有具体的计算公式?谢谢!
1个回答
下面几种情况下,字符串1和字符串2的Damerau Levenshtein距离是1:
1)对字符串1插入一个字符得到字符串2;
2)对字符串1删除一个字符得到字符串2;
3)替换字符串1中的一个字符,得到字符串2;
4)交换字符串1中相邻的两个字符,得到字符串2。
比如说,'abc'和'ab'的Damerau Levenshtein距离是1;'abc'和'bbc'的Damerau Levenshtein距离是1;'abc'和'bac'的Damerau Levenshtein距离是1。
具体的公式可以参考维基百科Damerau–Levenshtein距离
SofaSofa数据科学社区DS面试题库 DS面经
多谢
-
didod
2019-01-20 11:47