每日一道编程题：回文数

题目

一串字符如果从左读和从右读完全相同，我们称之为回文。请判断键盘输入一串字符（不超过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;
}