题解 | 小红的字符串
小红的字符串
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)
360集团公司氛围 426人发布

