题解 | #计算字符串的编辑距离#

s1 = input()# abcdefg，行
s2 = input()# abcdef 列
dp = [[x for x in range(len(s2)+1)]for y in range(len(s1)+1)]
# 现在dp列表中每一行值是0,1,2,3.。。，len(s2)
# 现在要改变第0列的值为0,1,2,3,4,5，。。。，len(s1)
for i in range(1,len(s1)+1):
    dp[i][0] = dp[i-1][0] + 1
# 现在第0行和第0列的值均已更新完成，现在来更新其他的空格，其他的空格值都是从第0行和第0列值递推过来的，所以要先计算出第0行和第0列的数值
for i in range(1,len(s1)+1):
    for j in range(1,len(s2)+1):
        if s1[i-1] == s2[j-1]:          ###   为什么是i-1?()
            dp[i][j] = dp[i-1][j-1]
        elif s1[i-1] != s2[j-1]:
            dp[i][j] = min(dp[i-1][j-1]+1,dp[i-1][j]+1,dp[i][j-1]+1)
print(dp[len(s1)][len(s2)])