第一周算法设计与分析 E : 构造回文串

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<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;

}

注：如果代码报错欢迎艾特我