题解 | 小红的字符串

小红的字符串

https://www.nowcoder.com/practice/f9738786c00a40a2b7ddf6c82c1a59b1

s = input()
ans, n, l, r = 0, len(s), 0, len(s)-1
while l < r:#采用双指针法,两端指针向内靠拢
    dis = abs(ord(s[l]) - ord(s[r]))
    ans += min(dis, 26 - dis)#寻找当前两端字符变成一样,需要进行最小的操作次数
    l += 1#两端向内收缩
    r -= 1
print(ans)

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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