AT_abc147_b [ABC147B] Palindrome-philia

题目描述

高八士君非常喜欢回文,无法容忍不是回文的字符串。高八士君每“拥抱”字符串一次,可以选择字符串中的一个字符并将其更改为任意字符。 给定一个字符串 $S$,请你求出将 $S$ 变为回文所需的最小“拥抱”次数。

输入格式

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

输出格式

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

说明/提示

### 限制条件 - $S$ 仅由小写英文字母组成。 - $S$ 的长度满足 $1 \leq |S| \leq 100$。 ### 样例解释 1 例如,将第 $4$ 个字符改为 `o`,变为 `redooder`,即可得到回文。 ### 样例解释 2 有时无需更改任何字符。 由 ChatGPT 4.1 翻译