学校书法社正在为元旦晚会排练节目,需要展示一幅“对称字牌”。字牌要求:将字牌上的字母从左到右读,和从右到左读,结果完全相同——也就是说,字牌上的字母序列必须是一个回文串。
现在字牌上已经用小写字母写好了一串文字,但还不满足对称要求。书法社规定,每次“修改”操作可以选择字牌上的任意一个字母,将它改成任意一个其他字母。
请你帮书法社算出:最少需要几次修改,才能让字牌上的字母序列变成回文串?
输入一行,包含一个由小写字母组成的字符串 S。
输出一行,包含一个非负整数,表示最少修改次数。
abcde
2
racecar
0
abcdefg
3
字符串长度为 5,检查首尾对应位置:
a 与第 5 位 e 不同:需要修改 1 次;b 与第 4 位 d 不同:需要修改 1 次;c 位于正中间,不需要匹配。共需修改 2 次,例如将第 5 位改为 a、第 4 位改为 b,得到 abcba,即为回文串。
对于所有测试数据,保证:S 仅由小写英文字母组成,1 \le |S| \le 100。(|S| 表示字符串 S 的长度)