for j in range(0, len_2 + 1):
    x[0][j] = j
for i in range(1, len_1 + 1):
    for j in range(1, len_2 + 1):
        if word1[i - 1] == word2[j - 1]:
            x[i][j] = x[i - 1][j - 1]
else:
    x[i][j] = min(x[i][j - 1], x[i - 1][j], x[i - 1][j - 1]) + 1
print(x[i][j])
Изменить расстояние в Python