[小米]2015小米校招之回文数判断

【题目】

大家对回文串不陌生吧？一个字符串从前看和从后看如果一样的话，就是回文串，比如“上海自来水来自海上”就是一个回文串。现在我们的问题来了，把一个数字看成字符串，问它是不是一个回文数？时间复杂度和空间复杂度越低的算法，得分越高。
c++：
bool isPalindromeNumber(long num);
java:
boolean isPalindromeNumber(long num);

【代码】

#include <iostream>
using namespace std;bool IsPalindromeNumber(long num){long reverseNum = 0;long temp = num;while(temp > 0){reverseNum = reverseNum * 10 + temp % 10;temp /= 10;}if(reverseNum == num){return true;}else{return false;}
}int main(){long num;cin>>num;bool result = IsPalindromeNumber(num);if(result){cout<<num<<" is a palindrome number"<<endl;}else{cout<<num<<" is not a palindrome number"<<endl;}return 0;
}

【拓展1】字符串判断回文

bool IsPalindromeNumber(string num){int len = num.length();for(int i = 0;i < len/2;i++){if(num[i] != num[len-1-i]){return false;}}return true;
}

bool IsPalindromeNumber(string num){int len = num.length();for(int i = 0,j = len-1;i < j;i++,j--){if(num[i] != num[j]){return false;}}return true;
}

求有关回文的笔试题，可以给我发个链接，谢谢......

相关链接：[百度]2014百度校园招聘之最长回文串

[网易]字符串回文分割

[小米]2015小米校招之回文数判断相关推荐

【C语言】之实现回文数判断
/** 文件名:palindrome.c* 功能描述:判断一个正整数是否为回文数* 回文数:121 12344321 3443* 编写人:王廷云* 编写日期:2017-1-10 */ #include ...
C语言函数、指针应用程序设计——回文数判断and检验子串and仓库库存管理程序
最全C系列题目!从0到管理系统一.C语言数据类型及输出--体重是否正常.球的体积.计算存银行利息and浮点数长度与精度二.C语言运算符与表达式--输出逆序数and二进制包含0和1的数量and判断是 ...
C语言实现回文数判断
C语言实现不使用字符串的整数回文数判断题目来源:LeetCode题库判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: t ...
C++ 栈实现回文数判断
C++ 栈实现回文数判断 #include<iostream> #include<string> using namespace std; class Point{char d ...
python回文数判断_python回文数判断
什么是回文数? 有这样一类数,他们顺着看和倒着看是相同的数,例如:12321,1221,2332等,这样的数字就称为:回文数输入一个5位数,用python判断它是不是回文数.即12321是回文数,个 ...
python切片，回文数判断
切片: object[start_index : end_index : step] 左闭右开,从start_index到end_index-1,按照step步长得到新的对象. 实现回文数判断: a= ...
回文数判断： C语言
回文数判断 : C语言判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 题目解读: 该题将整数转换为字符串再进行判断较为简单(需要开辟新的内存,存在优化的地方 ...
回文数判断---c++学习day01
1.输入一个数,判断是不是回文数 //判断回文数 #include<iostream> using namespace std; bool symm(unsigned n) {unsign ...
Python回文数判断
Python回文数判断我们先来了解一下什么事回文数字,回文数字是指正着读和倒着读都能读的通的数字,那么我们怎么用Python判断1-1000的数字里面有多少回文数呢? l = [i for i in ...

[小米]2015小米校招之回文数判断

【题目】

【代码】

【拓展1】字符串判断回文

[小米]2015小米校招之回文数判断相关推荐

最新文章

热门文章