0

出于某种原因，当我尝试实现以下代码（我使用的是 Sublime Text 2）时，它在第 18 行给出了错误“Invalid Syntax”。我不确定这是为什么，我在这里找到了代码显然应该工作，所以我不知道为什么它不工作。有小费吗？这是代码：

def damerau_levenshtein_distance(word1, word2):
    distances = {}
    len_word1 = len(word1)
    len_word2 = len(word2)
    for i in xrange(-1, (len_word1 + 1)):
        distances[(i,-1)] = i + 1
    for j in xrange(-1, (len_word2 + 1)):
        distances[(-1,j)] = j + 1

    for i in xrange(len_word1):
        if word1[i] == word2[j]:
            distance_total = 0
        else:
            distance_total = 1
        distances[(i, j)] = min(
            distances[(i-1,j)] + 1, # deletion
            distances[(i,j-1)] + 1 # insertion
            distances[(i-1,j-1)] + distance_total #substitution
            )
        if i and j and word1[i] == word2[j-1] and word1[i-1] == word2[j]:
            distances[(i,j)] = min(distances[(i,j)], distances[i-2,j-2] + distance_total) # transposition

    return distances[len_word1-1,len_word2-1]
4

2 回答 2

3

有错误应该是：

,#insertion
于 2013-10-25T23:10:39.323 回答
1

看起来你已经解决了这个问题，但如果你不想自己实现所有这些，你可以使用 pypi 中的 jellyfish 包：https ://pypi.python.org/pypi/jellyfish 。过去我用它取得了巨大的成功。

它包含几个距离函数，包括 Damerau-Levenshtein 距离。

于 2013-10-25T23:31:40.153 回答