0
点赞
收藏
分享

微信扫一扫

Mike and palindrome CodeForces - 798A

陬者 2022-08-22 阅读 36


​​Mike and palindrome CodeForces - 798A ​​​
思路:不多解释了,写的时候卡在:一定要改变一个字母使他是回文。所以原本就是回文的,只有奇数回文串才可以达到改变一个还是回文。

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int main()
{
string s;
while(cin>>s)
{
int len=s.size();
int dis=0;
for(int i=0,j=len-1;i<len&&i<j;i++,j--)
if(s[i]!=s[j]) dis++;
if(dis==1) printf("YES\n");
else if (dis==0&&len&1) printf("YES\n");//因为必须要改变一个字符
else printf("NO\n");
}
return 0;
}


举报

相关推荐

0 条评论