HJ168 小红的字符串

tankeven2026-04-09 9:43

题目
题解(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

复制输出：

复制代码

复制说明：

复制代码

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

示例2

输入：

复制代码

nuhhhh

复制输出：

复制代码

cpp 复制代码

#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;
}