Skip to content

Commit bf6b1c1

Browse files
authored
Update edit distance.py
1 parent aef25c1 commit bf6b1c1

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

edit distance.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -21,7 +21,7 @@ def edit(a,b):
2121

2222
for l in range(1,len_a+1):
2323
for m in range(len_b+1):
24-
if len_a==len_b:
24+
if a[l-1]==b[m-1]:
2525
c[l][m]=min(c[l-1][m]+1,c[l][m-1]+1,c[l-1][m-1])
2626
else:
2727
c[l][m]=min(c[l-1][m]+1,c[l][m-1]+1,c[l-1][m-1]+1)

0 commit comments

Comments
 (0)