是否存在字符串距离测量方法,其中Abc099mnop
和Abc100mnop
之间的距离不是3而只是1,因为它检测到099 + 1 = 100,即进位?也许甚至可以使用十六进制(AB01ff
- > AB0200
)或字母(abcDzz
- > abcEaa
)距离吗?
我不认为这不仅仅是一个标准方法,试图用这个加法(或可能是减法)替换每个替换序列,但我做期望它有一个名称和实现已经
在没有前一个填充(A9
- > A10
)的情况下,也可以想到找到插入/删除的能力。
答案 0 :(得分:1)
我不知道任何现有的实现或算法,但我很感兴趣所以我在liblevenshtein中为此创建了两个问题: