分数: 200 点
问题陈述
高桥喜欢回文。非回文字符串对他来说是不可接受的。每次他拥抱一根绳子时,他都可以将其中一个字符更改为他选择的任何字符。
给定的是一个字符串 S。找出最少需要的拥抱次数 S 回文。
约束
- S 是由小写英文字母组成的字符串。
- 的长度 S 介于 1 和 100 (含)。
输入
输入由标准输入按以下格式给出:
S
输出
打印需要拥抱的最少次数 S 回文。
示例输入 1
redcoder
示例输出 1
1
例如,我们可以将第四个字符更改为 o 并得到一个回文 redooder.
示例输入 2
vvvvvv
示例输出 2
0
我们可能根本不需要拥抱。
示例输入 3
abcdabc
示例输出 3
2