Educational Codeforces Round 29（6/7）

1、Quasi-palindrome

　　题意：问一个字符串（你可以添加前导‘0’或不添加）是否是回文串

　　思路：将给定的字符串的前缀‘0’和后缀‘0’都去掉，然后看其是否为回文串

 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int num;
 6     scanf("%d", &num);
 7     while (num / 10 != 0 && num % 10 == 0) num /= 10;
 8     int tmp = 0;
 9     int tnum = num;
10     while (tnum)
11     {
12         tmp = tmp * 10 + tnum % 10;
13         tnum /= 10;
14     }
15     if (tmp == num) printf("YES\n");
16     else printf("NO\n");
17 
18     return 0;
19 }

View Code