修改回文 - Problem

Problem B: 修改回文

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MiB

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

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

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

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

设字符串的长度为 $lns="http://www.w3.org/1998/Math/MathML"> ∣ s ∣$

$lns="http://www.w3.org/1998/Math/MathML"> 50 %$ 的数据， $lns="http://www.w3.org/1998/Math/MathML"> 1 \leq ∣ s ∣ \leq 1, 000$
$lns="http://www.w3.org/1998/Math/MathML"> 100 %$ 的数据， $lns="http://www.w3.org/1998/Math/MathML"> 1 \leq ∣ s ∣ \leq 1, 000, 000$

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

abbc

Submit