1.E : 构造回文串

Time Limit: 1 Sec Memory Limit: 128 Mb

---

Description

给你一个整型(int)数N，可以将其看成字符串，是否有可能在N前加入若干个0(也可以不加)，使得该字符串为回文串。

Input

数字N

0 ≤ N ≤ 10^9

Output

若可以则输出Yes，不可以则输出No，输出结束要换行。

Sample Input

1210

Sample Output

Yes

代码实现

#include <stdio.h>

/*
    1.因为可以补零，反其道而行之，则是把末尾的零去掉
    2.n最大为10^9，定义一个长度为9的数组来存储每位数字
*/

int main()
{
    int n;
    scanf("%d", &n);
    while (n % 10 == 0)
    {
        n /= 10;//去掉末尾的0
    }
    int* a = new int[9];
    int i = 0;
    while (n / 10 != 0)
    {
        a[i++] = n % 10;
        n /= 10;
    }
    a[i] = n;
    int k = 0;
    int flag = 1;
    for (int j = 0; j <= i / 2; j++)
    {
        if (a[j] != a[i - k])//前后比较
        {
            flag = 0;
            break;
        }
        k++;
    }
    if (!flag)
    {
        printf("No\n");
    }
    else
    {
        printf("Yes\n");
    }
    return 0;
}