【题目描述】

如果一个字符串，顺读与倒读的内容一样，称这个字符串为回文。例如 aka 是一个回文，noon 也是一个回文。

给定一个字符串，请计算最少需要修改多少个字符，才能将这个字符串变成回文。

单次修改可以将字符串中某一个位置上的字符变成任意一个其他字符。

【输入描述】

一列字符：保证字符仅由小写拉丁字母构成。

【输出描述】

单个整数：表示最少需要多少次修改才能将输入字符串变成回文。

【样例输入1】

abbc

【样例输出1】

1

【样例输入2】

aaa

【样例输出2】

0

【数据范围】

设字符串的长度为 n

• 50% 的数据，1≤n≤1,000

• 100% 的数据，1≤n≤1,000,000

【说明】

样例1将c修改成a

样例2不需要修改

#include<bits/stdc++.h>  using namespace std;     int main()  {      string s;      int ans=0;      cin>>s;      int len=s.length();      for (int i=0;i<=(len-1)/2;i++){          if (s[i]!=s[len-i-1])              ans++;      }      cout<<ans<<endl;      return 0;  }

(adsbygoogle = window.adsbygoogle || []).push({});