传统题 1000ms 256MiB

修改回文

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

如果一个字符串,顺读与倒读的内容一样,称这个字符串为回文。例如 aka 是一个回文,noon 也是一个回文。

给定一个字符串,请计算最少需要修改多少个字符,才能将这个字符串变成回文。

单次修改可以将字符串中某一个位置上的字符变成任意一个其他字符。

输入格式

一串字符:保证字符仅由小写字母构成。

输出格式

单个整数:表示最少需要多少次修改才能将输入字符串变成回文。

abbc
1
abac
2

数据规模与约定

设字符串的长度为 nn

  • 50%50\% 的数据,1n1031\le n \le 10^3
  • 100%100\% 的数据,1n1061\le n \le 10^6

图灵周赛 Round 35(二场)

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2025-12-20 18:00
结束于
2025-12-20 20:00
持续时间
2 小时
主持人
参赛人数
29