问题 CL: 回文游戏

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

题目描述

回文串是指对称的字符串,如ababa是回文串,因为它反过来读还是ababa;abc不是回文串,因为其反过来读是cba,与abc不同;
给你一个字符串S,
你可以修改S的任意一个字符,
问最少需要修改多少次,使得S变成一个回文串。

输入

字符串S
1<=长度<=100

输出

最少需要修改多少次,使得S变成一个回文串。

样例输入 复制

redcoder

样例输出 复制

1