题解 | 小红的字符串修改

s = list(input())
t = list(input())
temp = []
num = 0
sum = float('inf')
l = len(s)
for i in range(len(t) - l + 1):
    temp.append(t[i:i + l])
for x in temp:
    num = 0
    for i in range(l):
        if x[i] != s[i]:
            temp1 = abs(ord(x[i]) - ord(s[i]))
            temp2 = 27 - temp1 - 1
            num += min(temp1, temp2)
    if num < sum:
        sum = num
print(sum)

暴力枚举的思想！