问题
判定一个正整数是否是一个回文数。例如12121是回文数,而1231不是回文数。
解法1:转换成字符串再判断
要判断一个整数是否是回文数,最自然的想法是把整数转换成一个字符串,然后根据回文的对称特性进行判断。数字转换为字符串可以通过itoa函数实现,判断字符串是否为回文字符串代码如下:
bool isPalindrome(string &str)
{
int begin = 0, end = str.length()-1;
while (begin < end) {
if (str[begin] == str[end]) {
begin++;
end--;
} else {
return false;
}
}
return true;
}
解法2:数字翻转法
因为是整数,所以可以求出该整数的翻转后的数值,看是否与原来整数相等。如果相等,则是回文数,否则不是。翻转整数代码如下,返回值为翻转后的整数。如12321翻转后为12321,所以是回文数;而1231翻转后为1321,与1231不相等,所以不是回文数。
int reverse(int num)
{
assert(num >= 0);
int rev = 0;
while (num != 0) {
rev = rev * 10 + num % 10;
num /= 10;
}
return rev;
}
但是这里有个潜在的问题就是翻转后的整数可能会溢出,当然我们可以用long long之类的类型来保存翻转结果。但是这个解法总的来看并不完美,我们需要找一个更通用的解法。
解法3:数字位判断法
我们可以找到一个更通用的解法,那就是先比较整数的第1位和最后1位是否相等,如果不等,则直接返回false;若相等,则接下去判断剩下的位置,如同回文字符串判断的过程一样。代码如下:
bool isPalindrome(int x)
{
if (x < 0) return false;
int div = 1;
while (x / div >= 10) {
div *= 10;
}
while (x != 0) {
int l = x / div;
int r = x % 10;
if (l != r) return false;
x = (x % div) / 10;
div /= 100;
}
return true;
}
如整数为121,则div初始会设为100,因此l=21/100=1是整数的第1位,而r=121%10=1是最后1位。这两位相等,则继续循环,设置x为第2为2,此时div除以100变成1,之所以div除以100是因为每次比较了两个位。
分享到:
相关推荐
1.判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- ...
python判断回文数
输入一个5位整数,判断该数是否是一个回文。例如12521是一个回文,将其按相反的顺序排列,仍然是12521
js代码-判断一个整数是否是回文数。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 ...
【问题描述】输入一个整数,判断其是否为回文数!回文数是不论从左向右顺读,还是从右向左倒读,结果都是一样的,例如151,15351. 【输入形式】从键盘输入一个整数 【输出形式】判断其是否回文数 【样例输入】 151 ...
def hwnum(n): m=n[::-1] if (m==n): print("是回文数字。") else: print("不是回文数字。") num=input("请输入你要查询的回文数字:") hwnum(num)
使用java编写的小程序,能够判断是几位数,并输出。以及判断是否是回文数,希望能够帮助大家。
用户从键盘输入一个1-9999之间的数,程序将判断这个数是几位数,并判断这个数是否回文数。回文数是指将数含有的数字逆序排列后得到的数和原数相同,例如12121,4224,6778776等都是回文数。 1)程序具有判断用户的输入...
主要介绍了Python实现判断一个整数是否为回文数算法,结合实例形式分析了Python针对字符串的翻转、判断等相关操作技巧,需要的朋友可以参考下
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。...
# 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数 # 示例 1: # 输入: 121 # 输出: true # 示例 2: # 输入: -121 # 输出: false # 解释: 从左向右读, 为 -121 。 从右向...
输入一个整数判断其是否是回文数……可以直接在vc6.0平台上 直接运行通过,例如输入 121 ,则输出,恭喜您,您输入的是回文数……呵呵,见笑了,学习学习……
可以判断回文串。可以忽略大小写和逗号句号等问题。并且以框体的形式显示
上是十分游泳的资源,就饿我 饿我去我 饿而且 ..
用户从键盘输入一个数,程序将判断这个数是几位数,并判断这个数是否回文数。回文数是指将数含有的数字逆序排列后得到的数和原数相同,例如12121,4224,6778776等都是回文数。 1)程序具有判断用户的输入是否为合法...
在这个程序中,我们首先定义了一个整数变量num,用于存储用户输入的整数。然后,我们定义了一个变量reversed,用于存储反转后的数字。我们使用while循环遍历num的每一位数字,并将其存储到reversed中。最后,我们...
判断输入的正整数是不是回文数 回文数是指将一个正整数从左往右排列和从右往左排列值一样的数
判断一个整数是否为回文数,回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。随意找一个十进制的数,把它倒过来成另一个数,再把这两个数相加,得一个和数,这是第一步;然后把这个和数倒过来,与...
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数 给定一个罗马数字,将其转换成整数。输入确保在 1 到 3999 的范围内 编写一个函数来查找字符串数组中的最长公共前缀 给定...