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

# 不好理解，硬背吧
def func(str1,str2):
    lst = [[i+j for j in range(len(str2)+1)] for i in range(len(str1)+1)]
    for i in range(1,len(str1)+1):
        for j in range(1,len(str2)+1):
            if str1[i-1] == str2[j-1]:
                d = 0
            else:
                d = 1
            lst[i][j] = min(lst[i-1][j]+1,lst[i][j-1]+1,lst[i-1][j-1]+d)
    print(lst[len(str1)][len(str2)])
while 1:
    try:
        func(input(),input())
    except:
        break