3230: 回文串
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：47
解决：24
题目描述
如果一个字符串，顺读与倒读的内容一样，称这个字符串为回文。例如 aka 是一个回文，noon 也是一个回文。
给定一个字符串，请计算最少需要修改多少个字符，才能将这个字符串变成回文。
单次修改可以将字符串中某一个位置上的字符变成任意一个其他字符。
输入
一列字符：保证字符仅由小写拉丁字母构成。
输出
单个整数：表示最少需要多少次修改才能将输入字符串变成回文。
样例输入 复制
abbc样例输出 复制
1提示
设字符串的长度为 50% 的数据，1≤n≤1,000
100% 的数据，1≤n≤1,000,000