题目

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