【题目】
大家对回文串不陌生吧?一个字符串从前看和从后看如果一样的话,就是回文串,比如“上海自来水来自海上”就是一个回文串。现在我们的问题来了,把一个数字看成字符串,问它是不是一个回文数?时间复杂度和空间复杂度越低的算法,得分越高。
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小米校招技术类笔试题.pdf;2015原题,挺难的,好好做
小米科技2012春季校招部分笔试题,还有答案
2015小米校招技术类笔试题.pdf 2015届阿里巴巴校招测试开发工程师在线笔试题.pdf 2015年欢聚时代校园招聘C++笔试题目.pdf 2015年欢聚时代(YY)校园招聘Java笔试题目.pdf 2015网易校招JAVA开发工程师.pdf 2015...
阿里、百度、小米、360等各大网络公司校园招聘笔试题汇总PDF版
2015小米校招技术类笔试题.pdf 4399游戏2015校园招聘游戏开发类笔试题.pdf 阿里巴巴2015研发工程师A.pdf 阿里巴巴2015研发工程师B.pdf 百度2015安全研发笔试卷.pdf 百度2015大数据云计算研发笔试卷.pdf ...
BAT京东百度人搜阿里巴巴腾讯华为小米搜狗等各大互联网公司校招面试笔试题面(2015年),240多试面试笔试文档资料:华为校园招聘笔试面试题合集去哪儿网校园招聘笔试面试题合集奇虎360校园招聘笔试面试题合集微软等...
为帮助大家在求职过程中少走弯路,早日找到满意的工作,编写了《应届毕业生求职宝典》,其内容涵盖职业生涯规划、求职准备、求职途径、笔试、面试、offer、签约违约、户口和档案、求职防骗等求职过程中每一个环节,...
小米2019秋招前端开发笔试题
小米6手机小米6S全系列:原厂维修图纸小米6X 原理图 电路图: 小米6 位置图 点位图 位号图.PDF 小米6 原理图 电路图.pdf 小米6 注释图 主板元件分布图.pdf 小米6 逻辑框图 主板元件分布图.pdf 小米6 一 二级维修指导....
小米5手机小米5S全系列原厂维修图纸小米5X 原理图 电路图合集 小米5 位置图 点位图 位号图.pdf 小米5 原理图 电路图.pdf 小米5 注释图 主板元件分布图.pdf 小米5 逻辑框图 主板元件分布图.pdf 小米5 一二级维修指南....
小米手机小米平板红米手机全系列原厂维修图纸原理图PCB图合集: 小米3原厂维修图纸 小米4C原厂维修图纸 小米4S原厂维修图纸 小米4原厂维修图纸 小米5C原厂维修图纸 小米5SPlus原厂维修图纸 小米5S原厂维修图纸 小米5...
小米5 小米5C 小米5X小米5S 小米5SPlus手机电路图 原理图 PCB 点位图 主板图 位号图(PDF格式),是维修图,有PCB位置图,是PDF格式的,可用来维修手机,学习手机原理等。
小米2015春季发布会原稿.pptx
腾讯校招Java、测试工程师笔试题
仿小米商城2015旗舰版简介 仿小米商城2015旗舰版软件高仿小米商城2015旗舰版 团购 手机版。 仿小米商城2015旗舰版安装步骤: 1:打开:网址/diguo/index.php 用户密码是admin 123456 登录进去配置数据库信息。 2...
小米9手机小米9SE全系列原厂维修图纸小米9原理图 电路图合集: 小米9 一、二级维修指导.pdf 小米9 三级维修指导.pdf 小米9 位置图 点位图 位号图.pdf 小米9 原理图 电路图.pdf
小米生态链系列研究之三:什么是高效零售?小米之家给出的答案.rar
小米8手机小米8SE 青春版全系列原厂维修图纸小米8原理图 电路图: 小米8屏幕指纹与探索版通用 三级框图.pdf 小米8屏幕指纹与探索版通用 三级维修指导.pdf 小米8屏幕指纹与探索版通用 位置图 点位图 位号图.pdf 小米8...
小米路由器mini重置-小米路由器重置步骤全文共1页,当前为第1页。小米路由器mini重置-小米路由器重置步骤全文共1页,当前为第1页。小米路由器mini重置_小米路由器重置步骤 小米路由器mini重置-小米路由器重置步骤...