5467：AT_abc147_b [ABC147B] Palindrome-philia
文件提交：无需freopen
内存限制：1024 MB
时间限制：2.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：1
解决：0
题目描述
# AT_abc147_b [ABC147B] Palindrome-philia
## 题目信息
- 题号：AT_abc147_b
- 标题：[ABC147B] Palindrome-philia
- 难度：入门
- 标签：无
- 时间限制：2.00s
- 内存限制：1024.00MB
- 提交数：185
- 通过数：138
## 题目翻译
有一个字符串 $S$ ,每次可以花费一个价值，将一个字符改成另一个字符。
求最小价值使其变成回文串。
by [djh123456](https://www.luogu.com.cn/user/367575) 。
## 题目描述
[problemUrl]: https://atcoder.jp/contests/abc147/tasks/abc147_b
高八士君は回文が大好きで、回文でない文字列が許せません。高八士君は文字列を $ 1 $ 回ハグするごとに、文字列から $ 1 $ 文字を選んで任意の文字に変えることができます。
文字列 $ S $ が与えられます。$ S $ を回文にするために必要なハグの最小回数を答えてください。
## 输入格式
入力は以下の形式で標準入力から与えられます。
> $ S $
## 输出格式
$ S $ を回文にするために必要なハグの最小回数を出力してください。
## 输入输出样例
### 输入 #1
```text
redcoder
```
### 输出 #1
```text
1
```
### 输入 #2
```text
vvvvvv
```
### 输出 #2
```text
0
```
### 输入 #3
```text
abcdabc
```
### 输出 #3
```text
2
```
## 说明/提示
### 制約
- $ S $ は半角英小文字のみから成る文字列
- $ S $ の長さは $ 1 $ 以上 $ 100 $ 以下
### Sample Explanation 1
たとえば、$ 4 $ 文字目を `o` に変えて `redooder` にすることで回文になります。
### Sample Explanation 2
一度も文字を変えなくてよい場合もあります。