判断回文

把这个数的倒转数求出来,然后和原数对比就好了。十进制。

C/C++ code
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
bool  isPalindrome( int  num)
{
     int  pal = 0;
     int  origin = num;
 
     while (num)
     {
         pal *= 10;
         pal += num % 10;
         num /= 10;
     }
 
     return  pal == origin;
}

题目

  1. 题目描述:  
  2. 给出一个长度不超过1000的字符串,判断它是不是回文(顺读,逆读均相同)的。  
  3. 输入:  
  4. 输入包括一行字符串,其长度不超过1000。  
  5. 输出:  
  6. 可能有多组测试数据,对于每组数据,如果是回文字符串则输出"Yes!”,否则输出"No!"。  
  7. 样例输入:  
  8. hellolleh  
  9. helloworld  
  10. 样例输出:  
  11. Yes!  
  12. No!  

数组实现

  1. #include <stdio.h>  
  2. #include <stdlib.h>  
  3. #include <string.h>  
  4.   
  5. int main()  
  6. {  
  7.     char str[1001];  
  8.     int len, flag, i;  
  9.   
  10.     while(scanf("%s",str) != EOF)  
  11.     {  
  12.         flag = 1;  
  13.         len = strlen(str);  
  14.   
  15.         for(i = 0; i < len/2; i ++)  
  16.         {  
  17.             if(str[i] != str[len - 1 -i])  
  18.             {  
  19.                 flag = 0;  
  20.                 break;  
  21.             }  
  22.         }  
  23.         if(flag)  
  24.             printf("Yes!\n");  
  25.         else  
  26.             printf("No!\n");  
  27.     }  
  28.   
  29.     return 0;  
  30. }  

指针操作

  1. #include <stdio.h>  
  2. #include <stdlib.h>  
  3. #include <string.h>  
  4.    
  5. void isSymmetrical(char *str)  
  6. {  
  7.     char *begin, *end;  
  8.     int flag, len = strlen(str);  
  9.    
  10.     for (begin = str, end = str + len - 1, flag = 1; begin <= end; begin ++, end --) {  
  11.         if (*begin != *end) {  
  12.             flag = 0;  
  13.             break;  
  14.         }  
  15.     }  
  16.    
  17.     if (flag)  
  18.         printf("Yes!\n");  
  19.     else  
  20.         printf("No!\n");  
  21. }  
  22.    
  23.    
  24. int main(void)  
  25. {  
  26.     char str[1001];  
  27.    
  28.     while (gets(str)) {  
  29.         isSymmetrical(str);  
  30.     }  
  31.    
  32.     return 0;  
  33. }  
  34.    
  35. /************************************************************** 
  36.     Problem: 1192 
  37.     User: wangzhengyi 
  38.     Language: C 
  39.     Result: Accepted 
  40.     Time:10 ms 
  41.     Memory:912 kb 
  42. ****************************************************************/  

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值