问题2201--ABC147b-Palindrome-philia

2201: ABC147b-Palindrome-philia

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

Problem Statement

Takahashi loves palindromes. Non-palindromic strings are unacceptable to him. Each time he hugs a string, he can change one of its characters to any character of his choice.
Given is a string SS. Find the minimum number of hugs needed to make SS palindromic.

Constraints

  • SS is a string consisting of lowercase English letters.
  • The length of SS is between 11 and 100100 (inclusive).

Input

Input is given from Standard Input in the following format:
SS

Output

Print the minimum number of hugs needed to make SS palindromic.

样例输入 Copy

abcdabc

样例输出 Copy

2

来源/分类