catdog2/urlbot-native
1
0
Fork 0
Code Issues Pull Requests Releases Activity

fix levenshtein() for empty strings

Browse Source
This commit is contained in:
urlbot
2014-09-30 16:48:17 +02:00
parent 75dd68733f
commit ca715ca0f8
1 changed files with 1 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

1
common.py
View File

@@ -47,6 +47,7 @@ def levenshtein(a, b, return_table=False):
# initialisize a table with 0, but the 0-rows/cols with their index # 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) ] 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 i in range(1, len(a)+1):
for j in range(1, len(b)+1): for j in range(1, len(b)+1):
if a[i-1] == b[j-1]: if a[i-1] == b[j-1]: