小编Kar*_*ims的帖子

我已经实现了算法,但现在我想找到与其他字符串具有最短编辑距离的字符串的编辑距离.

这是算法:

def lev(s1, s2):
    return min(lev(a[1:], b[1:])+(a[0] != b[0]), lev(a[1:], b)+1, lev(a, b[1:])+1)