AT_abc147_b [ABC147B] Palindrome-philia

题目描述

高八士君非常喜欢回文，无法容忍不是回文的字符串。高八士君每“拥抱”字符串一次，可以选择字符串中的一个字符并将其更改为任意字符。

给定一个字符串 $S$，请你求出将 $S$ 变为回文所需的最小“拥抱”次数。

输入格式

输入为一行，包含一个字符串 $S$。

输出格式

输出将 $S$ 变为回文所需的最小“拥抱”次数。

样例 1

输入

redcoder

输出

1

样例 2

输入

vvvvvv

输出

0

样例 3

输入

abcdabc

输出

2

说明/提示

限制条件

• $S$ 仅由小写英文字母组成。
• $S$ 的长度满足 $1 \leq |S| \leq 100$。

样例解释 1

例如，将第 $4$ 个字符改为 o，变为 redooder，即可得到回文。

样例解释 2

有时无需更改任何字符。

由 ChatGPT 4.1 翻译