题解 | 小红的字符串修改
小红的字符串修改
https://www.nowcoder.com/practice/66e0054ff6b345afa47bcd4e8ceb72d7
s=input().strip()
t=input().strip()
n,m=len(s),len(t)
ans=10**9
for i in range(m-n+1):
cost=0
for j in range(n):
d=abs(ord(s[j])-ord(t[i+j]))
cost+=min(d,26-d)
if cost>=ans:
break
ans=min(ans,cost)
print(ans)
查看9道真题和解析