Palindrome-philia

题目描述

Takahashi 喜欢回文。非回文字符串对他来说是不可接受的。每次他拥抱一个字符串时，他可以把其中的一个字符改成他任意选择的字符。 给定字符串 $S$。求使 $S$ 成为回文所需的最少拥抱次数。

输入格式

输入从标准输入按以下格式给出： $S$

输出格式

输出使 $S$ 成为回文所需的最少拥抱次数。

redcoder

1

vvvvvv

0

abcdabc

2

提示

$S$ 是由小写英文字母组成的字符串。 $S$ 的长度在 $1$ 到 $100$ 之间（含）。例如，我们可以把第四个字符改成 $o$，得到回文串 $redooder$.
我们可能根本不需要任何拥抱。

标签: AtCoder|abc147B

来源

AtCoder|abc147B