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

Question

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

  

Jo na 比 - ＆gt;乔的的大于

     

profes si onal - ＆gt;专业图片的是 Onal地区

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

Answer 1

您描述的是Damerau–Levenshtein distance。这是Levenshtein距离，包括相邻的换位。