CodeForces 798A Mike and palindrome

haketest lv.1

发布时间：2022-12-04 12:51:17 280

相关标签： # c++

题目链接：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;
}

文章来源： https://blog.51cto.com/u_11435021/5880141

特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。