题目描述
给定一个整数N。判断是否可以在整数N的开头添加零个或多个0,以得到回文数?(回文数是从前面读和从后面读都相同的数)
输入描述
输入一个正整数 n
输出描述
如果可以在前面加上0个或多个0构成回文数,则输出YES,否则输出NO
输入样例
1210
输出样例
YES
数据描述
0\leq n\leq 10^90≤n≤109
正确代码:
#include<iostream>
using namespace std;
int main(){
string s;
cin>>s;
int len=s.size()-1;
while(s[len]=='0'){
len--;
}
int l=0,r=len;
while(l<r){
if(s[l]!=s[r]){
cout<<"NO";
return 0;
}
l++,r--;
}
cout<<"YES";
return 0;
}