Codeforces Round #410 (Div. 2)-A. Mike and palindrome-思维

来源:互联网 发布:认识奢侈品的软件 编辑:程序博客网 时间:2024/06/06 00:58

。。一道题都不会写,不知道这样下去还有什么意思。。
给你个串,如果这个串可以改动一个字符就变成回文串
那么就输出yes。
没有考虑如果本身也是回文串但是是奇数长度,改变中间那个也行。。

#include <bits/stdc++.h>using namespace std;int main(){  char a[20];   cin>>a;   int len=strlen(a);   if(len==1)   {  printf("YES\n");     return 0;   }   int j=len-1;   int sum=0;   int sum1=0;   int x=0;   bool flag=false;   if(len%2==0)      x=len/2-1;   else      {x=len/2;      flag=true;      }   for(int i=0;i<=x;i++)   {  if(a[i]!=a[j])   {  //cout<<a[i]<<a[j]<<endl;       sum++;}       j--;   }   //cout<<sum<<endl;    if(sum==1||(sum==0&&flag))        printf("YES\n");    else         printf("NO\n");    return 0;}
0 0