E : 构造回文串
Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 45 Solved: 33
Description
给你一个整型(int)数N，可以将其看成字符串，是否有可能在N前加入若干个0(也可以不加)，使得该字符串为回文串。
Input
数字N
0 ≤ N ≤ 109
Output
若可以则输出Yes，不可以则输出No，输出结束要换行。
Sample Input
1210
Sample Output
Yes
Hint
一、题目大意
给定一个字符串，在可以在前面添加任意个‘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
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;
}
注：如果代码报错欢迎艾特我
