【CodeForces】【水题】798 A Mike and palindrome

【题目】http://codeforces.com/problemset/problem/798/A

【题意】能否改变字符串的1个字母使得它成为回文？

【思路】一个字符串前后只有一个位置不同√

               一个字符串已经是回文，且长度是奇数√

                其他×

【代码】

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int M=2e5+5;



int main()
{
    char x[20];
    cin>>x;
    int len=strlen(x);
    int j=len-1;
    int flag=0;
    for(int i=0;i<len/2;i++)
    {
        if(x[i]!=x[j])flag++;
        j--;
    }
    if(len%2==1)
    {
        if(flag==0||flag==1)
            {printf("YES\n");return 0;}
    }
    else
    {
        if(flag==1)
            {printf("YES\n");return 0;}
    }
    printf("NO\n");
}