当前位置 : 主页 > 网络编程 > PHP >

CodeForces 798A Mike and palindrome

来源:互联网 收集:自由互联 发布时间:2023-09-06
题目链接:​​http://codeforces.com/contest/798/problem/A​​​ 题意:给你一个字符串,问你是否能只更改其中一个字母使得这个字符串是回文串 解析:原本是回文串,长度是偶数,那么是输


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


上一篇:CodeForces 805D Minimum number of steps
下一篇:没有了
网友评论