diff --git a/projects/003-string-edit-distance/python/main.py b/projects/003-string-edit-distance/python/main.py index e69de29..5b68dc0 100644 --- a/projects/003-string-edit-distance/python/main.py +++ b/projects/003-string-edit-distance/python/main.py @@ -0,0 +1,34 @@ +def edit_distance(str1,str2): + if len(str1)==0 or len(str2)==0: + dist=max(len(str1),len(str2)) + return dist + else: + len1=len(str1) + len2=len(str2) + if len1>len2: + dist=len1-len2 + str1=str1[:len1-1-dist] + str2=str2[:len2-1] + elif len1