一、题目大意
给定一个字符串，在可以在前面添加任意个‘0’的条件下，该字符串是否可以为回文数。
二、思路
1、储备知识
a.求字符串长度的函数
| 函数 | 功能 | 例子 |
|---|---|---|
| size() | 求string类的长度 | string str=“ssr”,则str.size()=3 |
| length() | 求string类的长度 | string str=“ssr”,则str.length()=3 |
| strlen() | 求char*字符数组的长度 | char *str=“ssr”,strlen(str)=3 |
注1：size()函数与length()函数，去查看源码可以看到，他们之间的区别就是名字不一样，建议哪个习惯用哪个
注2：size(),length()不需要额外加头文件，但strlen()需要加头文件：#include<string.h>
b.删除字符串内字符的函数
| 函数 | 功能 | 例子 |
|---|---|---|
| erase() | 删除字符串的子字符串/字符 | string str=“ssbsr”,str.erase(1,2),则str=“ssr” |
注：erase()参数，从左到右分别是开始删除的下标与，删除字符的个数
2、思路
思路A
由于前面的零最大个数不确定，最小个数确定。
当前面零比后面零多的时候，必然为no。
否则，删除字符串开头与结尾上的零，然后再判断是否回文。
#include<iostream>
using namespace std;
int main()
{
string ch;
while(cin>>ch)
{
int preZero=0,backZero=0;
while(ch[preZero]=='0')preZero++;//统计字符串前的零个数preZero
while(ch[ch.size()-1-backZero]=='0')backZero++;//统计字符串后的零的个数backZero
if(preZero>backZero)cout<<"No"<<endl;
else
{
ch.erase(0,preZero);//删掉字符串前面的零
ch.erase(ch.size()-backZero,backZero);//删掉后面的零
//下面是判断回文的核心部分
int flag=1;//初始化标志是否为回文数的参数flag为真
for(int i=0; i<ch.size()/2; i++)
{
if(ch[i]!=ch[ch.size()-1-i])//前面与后面字符判断是否相同，不相同则为假并结束循环
{
flag=0;
break;
}
}
//循环时都为不为假，则必然为真
if(flag)cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
}
return 0;
}
注：如果代码报错欢迎艾特我
