A105399.皓仔的回文徽章
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
皓仔在社团活动中负责制作一枚“对称徽章”。徽章上的文字是一段长度为 n 的字符串 S,其中 n 一定是偶数。为了让徽章看起来更整齐,皓仔希望最终的字符串满足以下规则:
- 左半部分的每个字符都必须是大写字母。
- 右半部分的每个字符都必须是小写字母。
- 将整串忽略大小写后,字符串是一个回文串。也就是说在忽略大小写的情况下,对任意 0≤i<n,都有 Si=Sn−i−1。
皓仔可以进行若干次修改操作:每次可以把字符串中的某一个位置的字符改成任意一个英文字母(可以是大写或小写)。
请你计算:至少需要修改多少个字符,才能让字符串满足以上全部规则。
输入格式
输入一个字符串 S,只包含英文字母,且长度为偶数。
输出格式
输出一个整数,表示最少修改次数。
输入输出样例
输入#1
abCcbq
输出#1
2
输入#2
ABba
输出#2
0
说明/提示
【数据范围】
对于所有测试数据保证:2≤n≤2×105, n 为偶数, S 仅由英文字母组成。