gpt4 book ai didi

java - 匹配两个字符串,允许一次交换

转载 作者:行者123 更新时间:2023-11-30 02:28:33 26 4
gpt4 key购买 nike

我正在运行模糊匹配算法,该算法允许两个字符串通过 Levenshtein 指标具有单一差异。但当两个连续的字母互换时,经常会出现打印错误:

Jonathan -> Joanthan

professional -> profesisonal

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

最佳答案

您所描述的是Damerau–Levenshtein distance 。这是包括相邻换位在内的编辑距离。

关于java - 匹配两个字符串,允许一次交换,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/44886065/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com