回文数判断

原创 2016年08月29日 20:53:02

问题描述

给一个int,判断是不是回文数。

测试用例

123321 就是

笔记

用到一个比较巧的思路,设置一个tmp,截取x的后一半。一直循环到tmp > x了,如果这时候x与tmp相等(x的位数是偶数,如123321,则此时x=123,tmp=123),又或者x==tmp/10(x的位数是奇数,如121,则此时x=1,tmp=12),则可以说明是回文数。

在这中间还要注意,x不能被10整除,这样的话原来的算法会误判。如x=10,上述程序会误判为是回文数。但其实不是。要剔除这个错误的测试用例。

代码

bool isPalindrome(int x)
{
    int tmp = 0;
    while (x > tmp)
    {
        tmp = tmp * 10 + x % 10;
        if (tmp == 0)
            return false;
        x /= 10;
    }
    return (tmp == x || x == tmp / 10);
}

也可以一开始就直接排出被10整除的特殊用例,但是又要小心,不要把0也排除出去了。0是回文数。

bool isPalindrome(int x)
{
    if (x % 10 == 0 && x != 0)
        return false;
    int tmp = 0;
    while (x > tmp)
    {
        tmp = tmp * 10 + x % 10;
        x /= 10;
    }
    return (tmp == x || x == tmp / 10);
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

VB 判断回文数

  • 2010年06月07日 15:11
  • 37KB
  • 下载

回文数判断

  • 2012年05月06日 14:31
  • 633B
  • 下载

判断一个链表是不是回文数

要求O(n)时间 1. 使用2个指针,快慢指针各一个,每次快指针移动一个,慢指针移动2个。 2. 当快指针不为NULL时候,将慢指针push到栈中。 3. 当快指针等于NULL时候,说...

回文数判断

  • 2012年04月10日 20:01
  • 898B
  • 下载

回文数的判断

  • 2011年11月19日 23:43
  • 1KB
  • 下载

第十一周项目六(二):判断参数是否是回文数

/* *copyright (c) 2014, 烟台大学计算机学院. *All rights reserved. *文件名称:test.cpp *作者:陆云杰 *完成日期:2014年11月...

判断回文数

  • 2013年11月26日 11:28
  • 527B
  • 下载

JAVA 判断几位数及是否是回文数

  • 2012年04月16日 09:57
  • 599B
  • 下载

数据结构C语言描述———用顺序队列判断回文数

所谓回文数就是正着读跟倒着读一样,比如abcba。用队列判断回文数需要一个栈作为中间量,把一串数字分别进栈和入队,按照栈先进后出和队列先进先出的原则,如果栈顶元素跟队头元素相等,则栈顶元素出栈同时队头...

C语言课程序设计_回文数判断

  • 2008年12月16日 15:08
  • 773B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:回文数判断
举报原因:
原因补充:

(最多只允许输入30个字)