代码求调
  • 板块灌水区
  • 楼主湾水
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/4/22 22:32
  • 上次更新2023/11/5 00:13:56
查看原帖
代码求调
373688
湾水楼主2021/4/22 22:32
#include <bits/stdc++.h>
using namespace std;
int main()
{
	string str;
	cin >> str;
	int flag = 0, b = str.size();
	for(int i = 0; i <= b / 2 - 1; ++i)if(str[i] != str[b - i - 1]) ++flag;
	if(flag == 0 || flag == 1)
	  cout << "YES";
	else
	  cout << "NO";
	return 0;
}

题目

小海狸的字符串ss仅包含小写英文字母。 他想从字符串中精确地更改一个字符,以使结果是回文。回文式是向后读取与向前相同的字符串,例如字符串“z”,“aaa”,“aba”,“abccba”是回文,而字符串“codfoce”,“reality”,“ab”则不是。

输入

第一行和单行包含字符串ss(1 \leq | s | \leq 501≤∣s∣≤50)。

输出

如果可以精确地更改一个字符以使结果字符串为回文,则打印“YES”(不带引号),否则,请打印“NO”(不带引号)。

样例

输入

abccaa

输出

YES

输入

abbcca

输出

NO

输入

abcda

输出

YES

提示

子任务一:30分,满足1≤∣s∣≤10;

子任务二:30分,满足1≤∣s∣≤25;

子任务三:40分,满足1≤∣s∣≤50。

2021/4/22 22:32
加载中...