#757·natural

特定字符串的 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