Professional Documents
Culture Documents
m = len(str1)
n = len(str2)
if i == 0:
elif j == 0:
else:
dp[i][j] = 1 + min(dp[i][j - 1], # Insert
return dp[m][n]
print("Minimum Edit Distance between '{}' and '{}' is: {}".format(str1, str2, min_edit_distance(str1,
str2)))
Output:
m = len(source)
n = len(target)
dp = np.zeros((m + 1, n + 1))
dp[i][0] = i
dp[0][j] = j
for i in range(1, m + 1):
else:
return dp[m][n]
min_distance = float('inf')
suggested_word = None
min_distance = distance
suggested_word = dict_word
else:
def main():
if __name__ == "__main__":
main()
Output:
3) Levenshtein Distance Code:
m = len(str1)
n = len(str2)
if i == 0:
dp[i][j] = j
elif j == 0:
dp[i][j] = i
dp[i][j - 1] + 1, # Insert
else:
return dp[m][n]