问题 J: 回文游戏

题目描述

回文串是指对称的字符串，如ababa是回文串，因为它反过来读还是ababa；abc不是回文串，因为其反过来读是cba，与abc不同；
给你一个字符串S,
你可以修改S的任意一个字符，
问最少需要修改多少次，使得S变成一个回文串。

输入格式

字符串S
1<=长度<=100

输出格式

最少需要修改多少次，使得S变成一个回文串。

输入样例 复制

redcoder

输出样例 复制

1

完整代码

#include<bits/stdc++.h>
using namespace std;

int main(){
    //freopen("/config/workspace/test/test","r",stdin);
    int count=0;
    string s;
    cin>>s;
    int len=s.length();
    for(int i=0;i<len;i++){
        if(s[i]!=s[len-i-1]) count++;
    }
    cout<<count/2<<endl;


    return 0;
}