A. Mike and palindrome【1000 / 思维】

原创于 2021-10-22 19:00:35 发布 · 120 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #开发语言

思维专栏收录该内容

62 篇文章

订阅专栏

该代码实现了一个简单的C++程序，用于检查输入字符串是否对称。它遍历字符串的一半并比较对应位置的字符，统计不匹配的字符数。如果只有一对字符不匹配或字符串长度为奇数且所有对应字符都匹配，则输出'YES'，否则输出'NO'。

在这里插入图片描述
https://codeforces.com/problemset/problem/798/A

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	string s; cin>>s;
	int n=s.size();
	int cnt=0;
	for(int i=0;i<n/2;i++)
	{
		if(s[i]!=s[n-1-i]) cnt++;
	}
	if(cnt==1) puts("YES");//只有一个不对称
	else if(cnt==0&&n&1) puts("YES");//或者说是没有不对称的，它是个奇数改中间即可
	else puts("NO");
}