A7552. [ABC147B] Palindrome-philia
编程题
入门
知识点
题目描述
高八士君非常喜欢回文，无法容忍不是回文的字符串。高八士君每“拥抱”字符串一次，可以选择字符串中的一个字符并将其更改为任意字符。
给定一个字符串 $S$，请你求出将 $S$ 变为回文所需的最小“拥抱”次数。
给定一个字符串 $S$，请你求出将 $S$ 变为回文所需的最小“拥抱”次数。
输入格式
输入为一行，包含一个字符串 $S$。
输出格式
输出将 $S$ 变为回文所需的最小“拥抱”次数。
输入输出样例
输入 #1
redcoder
输出 #1
1
输入 #2
vvvvvv
输出 #2
0
输入 #3
abcdabc
输出 #3
2
说明/提示
### 限制条件
- $S$ 仅由小写英文字母组成。
- $S$ 的长度满足 $1 \leq |S| \leq 100$。
### 样例解释 1
例如，将第 $4$ 个字符改为
### 样例解释 2
有时无需更改任何字符。
- $S$ 仅由小写英文字母组成。
- $S$ 的长度满足 $1 \leq |S| \leq 100$。
### 样例解释 1
例如，将第 $4$ 个字符改为
o，变为 redooder，即可得到回文。### 样例解释 2
有时无需更改任何字符。