【面试题】判断回文数-两种方法实现
2012-09-15 00:10
204 查看
#include <iostream> using namespace std; //总结今天的面试题,就是看一个正整数是不是回文数 //方法1,将数字翻转,如果和原来的数字相同,则是回文数 bool HuiWen(int num) { if(num < 0) { return 0; } int origin = num; int n = 0; while(num > 0) { n = n*10 + num%10; num = num / 10; } return (n == origin); } //方法2:转成字符串形式 bool HuiWen_bxy(int num) { if(num < 0) { return 0; } char *str = new char; itoa(num,str,10); size_t length = strlen(str); size_t half_length = length / 2; for (int i = 0; i < half_length + 1; ++i) { if (str[i] != str[length - i - 1]) { return 0; } } return 1; } void main() { int a = 123321; int b = 12321; int c = 123412; cout << HuiWen_bxy(a) <<endl; cout << HuiWen_bxy(b) <<endl; cout << HuiWen_bxy(c) <<endl; }
相关文章推荐
- 判断机器大小端的两种实现方法
- 判断机器大小端的两种实现方法
- 面试题:单链表逆置(分别用非递归和递归两种方法实现)
- javascript或asp实现的判断身份证号码是否正确两种验证方法
- 【面试题】两种方法实现strcpy
- 两种方法实现队满和队空的判断操作(循环队列)
- Java判断单链表是否有环的两种实现方法
- [置顶] java面试题:java中的单例设计模式及两种实现方法的代码举例
- Java判断单链表是否有环的两种实现方法
- @V@ java代码笔记2010-06-12:java控制台输入各类型类实现;以及判断输入字符串里面是否有数字的两种方法:方法1:转换成字符数组;方法2:正则表达式。
- 判断一个数是否是回文数(两种方法1.将数字翻转看与原来是否相等2.当作字符串处理看是不是左右对称相等)
- 实现判断机器大小端的两种方法
- 判断机器大小端的两种实现方法
- 判断机器大小端的两种实现方法
- 采用不同的方法实现回文数的判断
- 判断回文数的两种方法(代码解析)
- Java判断单链表是否有环的两种实现方法
- Java判断链表是否有环的两种实现方法
- 在进行C#编程时候,有的时候我们需要判断一个字符串是否是数字字符串,我们可以通过以下两种方法来实现。 【方法一】:使用 try{} catch{} 语句。 我们可以在try语句块中试图
- 两种方法实现判断当前机器是大端还是小端