题解 | 小红的字符串

小红的字符串

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)

全部评论

相关推荐

在写周报的打工人很独...:这个笔试昨天晚上做了一下,真难啊,前后端,ai全有
点赞 评论 收藏
分享
10-27 02:29
已编辑
门头沟学院 嵌入式工程师
牛客72783561...:简历不是这么写的,你这两个项目只说了用到了什么技术,却没说取得了什么成果,在我看来这就是你自己做的一个demo,没有价值。你为什么不写你电赛国二的那个项目?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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