题解 | 小红的字符串修改

import sys

s, t = sys.stdin.readline().strip(), sys.stdin.readline().strip()
ns, nt, m = len(s), len(t), -1
for i in range(nt - ns + 1):
    c = 0
    for j in range(ns):
        x = abs(ord(s[j]) - ord(t[i + j]))
        c += min(x, 26 - x)
    if m == -1 or c < m:
        m = c
print(m)