← 返回比赛
已结束 GESP欢乐赛#68
← 上一题 下一题 →

A7249 | 皓仔的回文徽章

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

皓仔在社团活动中负责制作一枚“对称徽章”。徽章上的文字是一段长度为 $n$ 的字符串 $S$，其中 $n$ 一定是偶数。为了让徽章看起来更整齐，皓仔希望最终的字符串满足以下规则：

1. 左半部分的每个字符都必须是大写字母。
2. 右半部分的每个字符都必须是小写字母。
3. 将整串忽略大小写后，字符串是一个回文串。也就是说在忽略大小写的情况下，对任意 $0 \le i< n$，都有 $S_i=S_{n-i-1}$。

皓仔可以进行若干次修改操作：每次可以把字符串中的某一个位置的字符改成任意一个英文字母（可以是大写或小写）。

请你计算：至少需要修改多少个字符，才能让字符串满足以上全部规则。

输入格式

输入一个字符串 $S$，只包含英文字母，且长度为偶数。

输出格式

输出一个整数，表示最少修改次数。

输入输出样例

输入 #1
abCcbq
输出 #1
2
输入 #2
ABba
输出 #2
0
C++ 编辑器
输入
输出