Leetcode 第8题 判断一个整数是否为回文串

原创 2015年11月21日 19:07:12

etermine whether an integer is a palindrome. Do this without extra space.

click to show spoilers.

Subscribe to see which companies asked this question


思路很简单,直接将原回文串导过来,判断是否相等。(负数不知道怎么处理,但是按照结果来看,负数直接判错)

同时,考虑到倒过来可能造成超出整数范围,因此中间变量用long。

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0)
          {  
              return false;
          }
        int x1 = x;
        long temp = 0;
        while( 0 != x/10 || x > 0)
        {
            temp = temp * 10 + x%10;
            x = x / 10;
        }
        if (temp != x1)
            return false;
        else 
            return true;  
    }
};


当然,也可以先进行循环得到长度,然后每次取最后一位和最前一位比较。代码就不写了。

http://www.cnblogs.com/remlostime/archive/2012/11/13/2767676.html

判断字符串是否是回文字符串或者是否含有回文字符子串

题目来自BMY BBS算法版,原题如下: 不仅能判断规则的中心对称,如123454321,还要能判断如123456547890中的45654的不规则部分中心对称 算法思想 从第一个字...
  • java2316
  • java2316
  • 2014年04月20日 22:22
  • 1318

判断一个整数是否为回文数

问题 判定一个正整数是否是一个回文数。例如12121是回文数,而1231不是回文数。回文数定义为可以以中间某个数字对称,或者间隔对称,例如123321,或者1234321。详细的回文数介绍请参考...
  • zkybeck_ck
  • zkybeck_ck
  • 2015年05月11日 22:04
  • 6078

UVa 401 Palindromes (回文串与镜像串的综合判断)

Palindromes Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & ...
  • hurmishine
  • hurmishine
  • 2016年03月15日 16:50
  • 892

判断一串字符中是否有回文串

//C++版#include //判断是否包含回文字符串,如有,返回回文起始位置;如没有,返回字符串长度 using namespace std; int find(char ch,char *str...
  • abbcbbd
  • abbcbbd
  • 2016年04月04日 21:25
  • 1491

判断一个字符串能否通过添加一个字符变成回文串

蘑菇街笔试题目: 判断一个字符串能否通过添加一个字符变成回文串 相关概念: “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。 回文可分为两种:偶数...
  • Victor526
  • Victor526
  • 2015年09月21日 16:57
  • 2473

判断一个字符串是不是回文串

所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。 题目:判断一个字符串是否为回文 解法:递归 递归的作用在于把问题的规...
  • qq_35806592
  • qq_35806592
  • 2016年11月19日 20:15
  • 643

Leetcode005--字符串中最大的回文子串

给定一个字符串S,找出它的最大的回文子串,你可以假设字符串的最大长度是1000,而且存在唯一的最长回文子串...
  • jinhuoxingkong
  • jinhuoxingkong
  • 2016年09月25日 13:48
  • 391

[转]回文串判断算法——Manacher算法

以下文字转自 ddyyxx博客: Manacher算法总结Manacher算法总结算法总结第三弹 manacher算法,前面讲了两个字符串相算法——kmp和拓展kmp,这次来还是来总结一个字符串算法...
  • hk2291976
  • hk2291976
  • 2016年04月09日 22:06
  • 4381

两个指针判别字符串是否是回文字符串

前段时间做了腾讯实习生笔试题,其中一道是判别回文字符串的,这里给出自己的一个解法,希望对大家有所帮助: 1.求出字符串s长度; 2.使用两个指针p、q分别指向其左右两边; 3.若*p一直等于*q,则表...
  • asd001110
  • asd001110
  • 2016年05月15日 17:24
  • 980

C实例--判断一个字符串是否是回文数

回文是指顺读和反读内容均相同的字符串,例如”121”,”ABBA”,”X”等。本实例将编写函数判断字符串是否是回文。引入两个指针变量,开始时,两个指针分别指向字符串的首末字符,当两个指针所指字符相等时...
  • hongbochen1223
  • hongbochen1223
  • 2015年06月10日 09:34
  • 3065
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Leetcode 第8题 判断一个整数是否为回文串
举报原因:
原因补充:

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