问题2228--回文串

2228: 回文串

时间限制: 1 Sec  内存限制: 128 MB
提交: 30  解决: 12
[提交] [状态] [讨论版] [命题人:]

题目描述

如果一个字符串，顺读与倒读的内容一样，称这个字符串为回文。例如 aka 是一个回文，noon 也是一个回文。

给定一个字符串，请计算最少需要修改多少个字符，才能将这个字符串变成回文。

单次修改可以将字符串中某一个位置上的字符变成任意一个其他字符。

输入

一列字符：保证字符仅由小写拉丁字母构成。
字符串的长度不超过1000000

输出

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

样例输入 Copy 

abbc

样例输出 Copy 

1

提示

如果输入aaa，那么输出为0
第四届上海市青少年算法竞赛（小学组）线上同步赛第一题

来源/分类

11字符串相关 
[提交] [状态]