From ca715ca0f8a61dd260e528683ffc9ce09ad98bc3 Mon Sep 17 00:00:00 2001 From: urlbot Date: Tue, 30 Sep 2014 16:48:17 +0200 Subject: [PATCH] fix levenshtein() for empty strings --- common.py | 1 + 1 file changed, 1 insertion(+) diff --git a/common.py b/common.py index d1dcb30..5f02a7a 100644 --- a/common.py +++ b/common.py @@ -47,6 +47,7 @@ def levenshtein(a, b, return_table=False): # initialisize a table with 0, but the 0-rows/cols with their index d = [[ (i if 0 == j else j if 0 == i else 0) for j in range(len(b)+1) ] for i in range(len(a)+1) ] + i = j = 0 for i in range(1, len(a)+1): for j in range(1, len(b)+1): if a[i-1] == b[j-1]: