A105399.皓仔的回文徽章

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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

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

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

输入格式

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

输出格式

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

输入输出样例

  • 输入#1

    abCcbq

    输出#1

    2
  • 输入#2

    ABba

    输出#2

    0

说明/提示

【数据范围】

对于所有测试数据保证:2n2×1052\le n\le 2\times 10^5nn 为偶数, SS 仅由英文字母组成。

首页