特定字符串的 Damerau–Levenshtein 距离不对称性
作者: mrname5创建于 2024年12月19日更新于 2025年5月23日
标签Bug
Describe the bug
When using the DamerauLevenshteinDistance function on certain strings, the returned distance sometimes depends on the order in which the two strings are passed as arguments. From what I understand, the Damerau–Levenshtein distance should be symmetric (i.e., distance(a, b) should equal distance(b, a)). However, for at least one pair of strings, calling the function with reversed arguments yields a different result, which indicates unexpected, asymmetric behavior.
内容来源: NaturalNode/natural