HJ168 小红的字符串

• 题目
• 题解(32)
• 讨论(19)
• 排行

简单 通过率：50.12% 时间限制：1秒 空间限制：256M

知识点贪心

校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。

描述

小红拥有一个长度为 nn 的小写字母字符串 ss。她可以重复执行如下操作任意次：
∙ ∙ 选择一个下标 i (1≦i≦n)i (1≦i≦n)，将字符 sisi​ 循环右移到字母表中的下一个字母。特别地，``zz`` 右移后变成 ``aa``。

请计算，使 ss 变为回文串所需的最少操作次数。

【名词解释】回文串：一个字符串从左往右与从右往左读完全相同。

输入描述：

一行输入一个长度不超过 10001000 的小写字母字符串 ss。

输出描述：

在一行上输出一个整数，代表把 ss 变成回文串的最少操作次数。

示例1

输入：

abcd

复制输出：

4

复制说明：

一种可行方案："abcd"→"dccd""abcd"→"dccd"（共 44 次操作）。

示例2

输入：

nuhhhh

复制输出：

19

#include <iostream> #include <string> #include <cmath> #include <algorithm> using namespace std; int main() { string s; cin >> s; long long total_ops = 0; int left = 0; int right = s.length() - 1; while (left < right) { int pos1 = s[left] - 'a'; int pos2 = s[right] - 'a'; int diff = abs(pos1 - pos2); total_ops += min(diff, 26 - diff); left++; right--; } cout << total_ops << endl; return 0; }