首页 > 试题广场 >

小红的字符串

[编程题]小红的字符串

热度指数：2357 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 小红拥有一个长度为 $n$ 的小写字母字符串 $s$ 。她可以重复执行如下操作任意次：
$\hspace{23pt}\bullet\,$ 选择一个下标 $i\ (1\leqq i\leqq n)$ ，将字符 $s_i$ 循环右移到字母表中的下一个字母。特别地，`` $\texttt{z}$ `` 右移后变成 `` $\texttt{a}$ ``。
$\hspace{15pt}$
$\hspace{15pt}$ 请计算，使 $s$ 变为回文串所需的最少操作次数。

$\hspace{15pt}$ 【名词解释】回文串：一个字符串从左往右与从右往左读完全相同。

输入描述:

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

输出描述:

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

示例1

输入

abcd

输出

说明

一种可行方案：（共  次操作）。

示例2

输入

nuhhhh

输出

算法知识视频讲解

丨阿伟丨

发表于 2025-08-28 09:46:14

题目链接小红的字符串题目描述小红有一个长度为的小写字母字符串。她可以对字符串进行任意次操作：选择一个下标，将字符循环右移到字母表中的下一个字母（例如 'a' 变成 'b'，'z' 变成 'a'）。请计算，使字符串变为回文串所需的最少操作次数。解题思路本题的目标是，用最少的展开全文

牛客386945068号

发表于 2025-08-19 16:29:57

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new S 展开全文

zhenghahahawda

发表于 2025-08-03 14:59:10

#include <iostream> using namespace std; int main() { string s;cin>>s; int l=0,r=s.size()-1; int c=0; while(l<r) { 展开全文

papybara

发表于 2025-08-20 11:08:50

s = input().strip() res,a,b =0,0,len(s)-1 # 双指针，共同向中间逼近 while b>a: delta = abs(ord(s[a])-ord(s[b])) res += min(delta,26-delta) # 取（a增加到b，a 展开全文

凌志文

发表于 2025-06-24 20:25:31

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = 展开全文

ill__

发表于 2025-10-07 19:21:58

s = input() cnt = 0 n = len(s) for i in range(n//2): d = abs(ord(s[i])& 展开全文

牛客226545250号

发表于 2025-08-25 15:44:12

#include <iostream> #include <string> #include <cmath> using namespace std; int main(){ string s; int count = 0; if(cin 展开全文

niepan_gao

发表于 2025-06-25 08:51:59

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = 展开全文

牛客399652673号

发表于 2025-10-05 20:10:12

#include <stdio.h> //先输入字符串，遍历一半字符，计算每个最小字符循环右移值，全部相加 //注意n-j是'\0'，n-j-1才是最后一个字符。 //利用c语言字符相减得右移值 int main() { int result = 0, n = 0; in 展开全文

小小虫44167

发表于 2025-10-08 16:37:57

s=input()l, r = 0,len(s)-1count=0while l<r: diff = abs(ord(s[l])-ord(s[r])) count += min(diff,26-diff) l+=1 r-=1print(count)

问题信息

贪心

难度：

16条回答 26收藏 215浏览

小红的字符串

输入描述:

输出描述:

输入

输出

说明

输入

输出

问题信息

热门推荐

相关试题