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 翻译