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

a=input()
b=input()
m=len(a)
n=len(b)
dp=[[0 for i in range(len(b)+1)] for j in range(len(a)+1)]
for i in range(1,len(b)+1):
    dp[0][i]=i
for j in range(1,len(a)+1):
    dp[j][0]=j
for i in range(1,len(a)+1):
    for j in range(1,len(b)+1):
        if a[i-1]==b[j-1]:
            dp[i][j]=dp[i-1][j-1]
        else:
            dp[i][j]=min(dp[i][j-1]+1,dp[i-1][j]+1,dp[i-1][j-1]+1)

print(dp[len(a)][len(b)])

注意打表时，横竖坐标大的定义，如果不懂，就在纸上写一个简单的例子，用正确的代码自己画一遍就ok了