字符串编辑距离之Damerau–Levenshtein Distance

概述 Damerau–Levenshtein Distance用来测量两个字符序列之间的编辑距离的字符串度量标准。两个词的Damerau–Levenshtein Distance是从一个词转换为另外一个词的最少操做数，与Levenshtein Distance不一样的是，除了单个字符的插入、删除和变动以外，还包括两个相邻字符的转换。函数 定义 对于两个字符串、，函数表示的前个字符与的前个字符的编辑

>>阅读原文<<