匹配两个允许单次交换的字符串

Question

我正在运行一个模糊匹配算法，它允许两个字符串通过 Levenshtein 度量有一个差异。但是当两个连续的字母互换时，经常会出现打印错误：

Jonathan -> Joanthan

professional -> profes是onal

但这些差异给出了 Levenshtein 的 2。我该如何匹配这些差异？

Answer 1

你描述的是Damerau–Levenshtein distance。这是包含相邻换位的 Levenshtein 距离。