CodeForces 798A Mike and palindrome

来源:互联网 发布:java zxing 二维码 编辑:程序博客网 时间:2024/05/16 12:25

题目链接:http://codeforces.com/contest/798/problem/A
题意:给你一个字符串,问你是否能只更改其中一个字母使得这个字符串是回文串
解析:原本是回文串,长度是偶数,那么是输出NO的,直接乱搞一下,就可以了

#include <bits/stdc++.h>using namespace std;int main(void){    string s1,s2;    cin>>s1;    s2 = s1;    reverse(s1.begin(),s1.end());    int ans = 0;    for(unsigned i=0;i<s1.length();i++)    {        if(s1[i]!=s2[i])            ans++;    }    if(ans==2 || (ans==0 && s1.length()%2))        puts("YES");    else        puts("NO");    return 0;}
0 0