题解 | 小红的字符串修改

小红的字符串修改

https://www.nowcoder.com/practice/66e0054ff6b345afa47bcd4e8ceb72d7

n1 = input()
n2 = input()
c = len(n1)
cha = len(n2) - len(n1)
cimin = float('inf')
for i in range(cha+1):
    n3 = n2[i:c + i]
    s = 0
    for a1,a2 in zip(n1,n3):
        x = abs(ord(a1) - ord(a2))
        s = s + min(x,26 - x)
    if s < cimin:
        cimin = s
print(cimin)



全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务