4194 - 对称字牌

题目描述

学校书法社正在为元旦晚会排练节目,需要展示一幅“对称字牌”。字牌要求:将字牌上的字母从左到右读,和从右到左读,结果完全相同——也就是说,字牌上的字母序列必须是一个回文串

现在字牌上已经用小写字母写好了一串文字,但还不满足对称要求。书法社规定,每次“修改”操作可以选择字牌上的任意一个字母,将它改成任意一个其他字母。

请你帮书法社算出:最少需要几次修改,才能让字牌上的字母序列变成回文串?

输入

输入一行,包含一个由小写字母组成的字符串 S

输出

输出一行,包含一个非负整数,表示最少修改次数。

样例

输入

abcde

输出

2

输入

racecar

输出

0

输入

abcdefg

输出

3
说明

样例说明 1

字符串长度为 5,检查首尾对应位置:

  • 1a 与第 5e 不同:需要修改 1 次;
  • 2b 与第 4d 不同:需要修改 1 次;
  • 3c 位于正中间,不需要匹配。

共需修改 2 次,例如将第 5 位改为 a、第 4 位改为 b,得到 abcba,即为回文串。

数据范围

对于所有测试数据,保证:S 仅由小写英文字母组成,1 \le |S| \le 100。(|S| 表示字符串 S 的长度)

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 4 枚
难度 基础


上一题 下一题