每日一道编程题：回文数

原创于 2024-01-27 17:28:58 发布 · 420 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

精选文章同时被 2 个专栏收录

14 篇文章

订阅专栏

每日一道编程题

5 篇文章

订阅专栏

本文介绍了一段C++代码，用于判断输入的一串不超过1000位的字符是否为回文，通过递归函数实现左右字符比较，输出YES或NO。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

一串字符如果从左读和从右读完全相同，我们称之为回文。请判断键盘输入一串字符（不超过1000位），是否是回文。是，则输出YES，否则输出NO。

输入样例

1aabbccbbaa1

输出样例

YES

代码

#include <bits/stdc++.h>
using namespace std;
bool check(string s,int left,int right)
{
	if(s[left]!=s[right])
	{
		return false;
	}
	if(left>=right)
	{
		return true;
	}
	return check(s,left+1,right-1);
	
}
int main()
{
	string s;
	getline(cin,s);
	if(check(s,0,s.length()-1))
	{
		cout<<"YES";
	}
	else
	{
		cout<<"NO";
	}
	return 0;
}