题解 | 小红的字符串修改

import sys
sub_s=input()
s = input()
#最大可能改变次数
minChange=1e3*26
for i in range(len(s)-len(sub_s)):
    curChange=0
    for j in range(len(sub_s)):
        #获取当前字符最小改变次数
        diff = abs(ord(s[i+j])-ord(sub_s[j]))
        #累计到当前序列最小改变次数
        curChange+=min(diff,26-diff)
    #当前与最小进行比较
    minChange=min(curChange,minChange)
print(minChange)