题解 | 小红的字符串修改

def func1(s1,t1)->int:
    num=0
    for j in range(len(s1)):
        if s1[j]==t1[j]:
            continue
        else:
            index_1=list1.index(s1[j])
            index_2=list1.index(t1[j])
            num=num+min(abs(index_1-index_2),26-max(index_1,index_2)+min(index_1,index_2))
    return num

s0=input()
t0=input()
len_s=len(s0)
len_t=len(t0)
a0=[]
list1=['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z']
min_num=100000
if len_t==len_s:
    a0.append(t0)
else:
    for i in range(len_t-len_s):
        a0.append(t0[i:i+len_s])
for k in a0:
    num=func1(s0,k)
    if num<min_num:
        min_num=num
print(min_num)