3399: 修改回文

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:28 解决:16

题目描述

给定一个仅由小写拉丁字母构成的字符串,计算最少需要修改多少个字符,才能将这个字符串变成回文。单次修改可以将字符串中某一个位置上的字符变成任意一个其他字符。

输入

一列字符:保证字符仅由小写拉丁字母构成。

输出

单个整数:表示最少需要多少次修改才能将输入字符串变成回文。

样例输入 复制

abbc

样例输出 复制

1

提示

50% 的数据:1 ≤ n ≤ 1,000;100% 的数据:1 ≤ n ≤ 1,000,000。