我还以为是力扣那个经典的编辑距离，结果是个暴力枚举

s1 = [ord(i) for i in input().strip()]
s2 = [ord(i) for i in input().strip()]
n1,n2 = len(s1),len(s2)
tempmin = 9999999999
for i in range(n2-n1+1):
    tempmin = min(tempmin,sum(min(abs(s1[j]-s2[j+i]),26-abs(s1[j]-s2[j+i])) for j in range(n1)))
print(tempmin)