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

Question

我是 运行 一种模糊匹配算法，它允许两个字符串根据 Levenshtein 指标具有单一差异。但是当交换两个后续字母时经常出现打印错误：

Jonathan -> Joanthan

professional -> profesisonal

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

Answer 1

你描述的是Damerau–Levenshtein distance。这是包括相邻转置的 Levenshtein 距离。