题解 | 小红的字符串修改

s = input()
t = input()

def solve(s,t):
    ns, nt = len(s), len(t)#分别求字符串长度
    minl = float('inf')#最小长度初始化为无限
    for i in range(nt-ns+1):#较长字符第i个字符开始于较短字符匹配
        curl = 0#当前匹配的需要替换总次数
        for j in range(ns):#计算当前字符开始匹配，需要替换的总次数
            diff = abs(ord(s[j])-ord(t[i+j]))#两字符之间的长度
            curl += min(diff,26-diff)#由于字母表是环路，寻求最短两字符之间的变换长度
        minl = min(minl,curl)#寻找最小需要替换的总次数
    return minl

print(solve(s,t))