Is Mike's palindrome sequence in CodeForces 798A problem solvable?

2026-04-02 02:211阅读0评论SEO资讯
  • 内容介绍
  • 文章标签
  • 相关推荐

本文共计305个文字,预计阅读时间需要2分钟。

Is Mike's palindrome sequence in CodeForces 798A problem solvable?

题目链接:http://codeforces.com/contest/798/problem/A题目内容:给你一个字符串,问你是否只能更改其中一个字母使其成为回文串。解析:原字符串是回文串,长度是奇数,所以存在一个中心字符。只需更改这个中心字符,就能使整个字符串成为回文串。如果是偶数长度的字符串,则存在两个中心字符,只需更改其中一个即可。


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


Is Mike's palindrome sequence in CodeForces 798A problem solvable?

本文共计305个文字,预计阅读时间需要2分钟。

Is Mike's palindrome sequence in CodeForces 798A problem solvable?

题目链接:http://codeforces.com/contest/798/problem/A题目内容:给你一个字符串,问你是否只能更改其中一个字母使其成为回文串。解析:原字符串是回文串,长度是奇数,所以存在一个中心字符。只需更改这个中心字符,就能使整个字符串成为回文串。如果是偶数长度的字符串,则存在两个中心字符,只需更改其中一个即可。


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


Is Mike's palindrome sequence in CodeForces 798A problem solvable?