← 返回题目列表

AtCoder · abc147_b

B. 回文癖

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

高桥喜欢回文。非回文字符串对他来说是不可接受的。每次他拥抱一根绳子时,他都可以将其中一个字符更改为他选择的任何字符。

给定的是一个字符串 S。找出最少需要的拥抱次数 S 回文。

约束

  • S 是由小写英文字母组成的字符串。
  • 的长度 S 介于 1 和 100 (含)。

输入

输入由标准输入按以下格式给出:

S

输出

打印需要拥抱的最少次数 S 回文。


示例输入 1

redcoder

示例输出 1

1

例如,我们可以将第四个字符更改为 o 并得到一个回文 redooder.


示例输入 2

vvvvvv

示例输出 2

0

我们可能根本不需要拥抱。


示例输入 3

abcdabc

示例输出 3

2