最近碰到一个题目,其中一步判断数字是否为回文
由于题目要求是最短时间实现,不要考虑实现本身的效率
1
如果直接去实现,就是比较数字的最高位值和最低位,然后再。。
public boolean isP(int x){
int bit = 1;
int temp = 10;
while(x>temp){bit++;temp*=10;}
if(x==temp)bit++;
// bit为数值位数
int temp1, temp2;
for(int i=0;i<bit/2;i++){
temp = (int)Math.pow(10,i);
temp1 = x%(temp*10)/temp;
temp = (int)Math.pow(10,bit-i-1);
temp2 = x%(temp*10)/temp;
if(temp1==temp2)continue;
else return false;
}
return true;
}
这个方法是数值比较,实现时很容易出错,实现时间比较长,其实效率也不高
2
换一种思路,把数值转为char[],再比较,
public boolean isP(int x){
char[] temp = (""+x).toCharArray();
for(int i=0; i<temp.length/2; i++){
if(temp[i]!=temp[temp.length-i-1])
return false;
}
return true;
}
虽然都很简单,但是仅以此文告诫自己动手写代码之前要三思
分享到:
相关推荐
在给定的"判断字符串是否回文"程序中,我们可以推测它实现了一个功能,即接收用户输入的字符串,然后检查这个字符串是否符合回文的定义。通常,这个过程可以通过以下步骤完成: 1. 获取用户输入:程序首先会提示...
在Java编程中,判断一个数字是否为回文是常见的基础算法问题,这通常涉及到字符串处理和循环结构。下面我们将深入探讨如何用Java实现回文数字的判断。 首先,我们可以将数字转换为字符串,这是因为数字的正反序比较...
数据结构C语言利用栈来实现判断一个数是否是回文数需要一个一个数字输入输入结束以后选择是否要继续输入
通过以上步骤,我们实现了用Java语言判断一个数字是否为回文数的功能。这种方法简单明了,易于理解和实现,适合于初学者学习和掌握。此外,还可以进一步扩展此程序,比如增加异常处理机制以增强程序的健壮性,或者...
在Java中,判断一个整数是否为回文数字是一项常见的任务,常用于各种算法问题。下面我们将详细介绍如何用Java来实现这个功能。 首先,我们可以采用将数字转化为字符串然后比较其正读与反读的方法。这种方法简单易懂...
编写一个Java应用程序。用户从键盘输入一个1~99999之间的数,程序将判断这个数是几位数,并判断这个数是否是回文数。回文数是指将该数含有的数字逆序排列后得到的数和原数相同,如12121和3223都是回文数
在Java编程语言中,"判断几位数及是否是回文数"是一个常见的算法问题,它涉及到数字处理和字符串操作。让我们深入探讨这个问题的解决方案。 首先,我们要了解什么是回文数。回文数是指一个正向读和反向读都一样的...
在编程领域,判断一个字符串是否为回文是一个常见的问题,主要涉及到字符串处理和算法的知识。在C++中,我们可以使用多种方法来实现这个功能。以下是一些关键知识点和详细的实现方式: 1. **字符串基本操作**:在...
用户从键盘输入一个Long范围之间的数,程序将判断这个数是几位数,并判断这个数是否是回文数。回文数是指将该数含有的数字逆序排列后得到的数和原数相同,例如12121、3223都是回文数。并输出个位数所对应的枚举常量...
在Java中,检查一个字符串是否为回文是一个常见的字符串处理问题,可以通过多种方法实现。下面我们将详细讨论如何在Java中检查字符串是否为回文。 首先,我们可以使用基本的字符串操作来实现。这种方法的思路是将原...
在IT领域,尤其是在编程与数据处理中,判断一个字符串是否为“回文”是一个常见的问题。根据给定的文件信息,我们将深入探讨“回文”的概念、如何在编程中实现判断字符串是否为回文,以及分析提供的代码示例。 ### ...
用户从键盘输入一个1-9999之间的数,程序将判断这个数是几位数,并判断这个数是否回文数。回文数是指将数含有的数字逆序排列后得到的数和原数相同,例如12121,4224,6778776等都是回文数。 里面的word包含有详细的...
在编程领域,判断一个字符串是否为回文串是一个常见的问题,可以使用多种算法解决,其中栈数据结构是一个有效的解决方案。本文将详细介绍如何利用栈来判断一个字符串是否为回文串。 首先,我们要理解栈的基本概念。...
1.任意输入一个数,用两种方法判断该数是不是回文数,像1,323,45254; 方法一,设原数为12,是将输入数进行倒序(21),然后与原数(12)进行比较,若不同则不是回文;...任意输入一个字符串,判断它是不是一个回文字符串
* 加密算法:在加密算法中,判断数字是否是回文数字可以帮助我们生成更安全的加密密钥。 * 算法竞赛:回文数字判断算法是一种常见的算法竞赛问题,可以帮助我们提高编程能力和算法设计能力。 回文数字判断算法是一...
在Python编程中,判断一个整数是否为回文数是一个常见的任务。回文数是指从左到右和从右到左读都一样的数,例如121、12321等。以下介绍两种方法来实现这个功能: 方法一:逐位判断 这种方法通过循环逐个比较数字的...
在本主题中,我们将深入探讨如何使用C++语言来实现一个回文判断的程序。这个程序的主要目标是接收一个字符串作为输入,然后检查这个字符串是否符合回文的定义。 首先,我们需要了解C++中的字符串处理。在C++中,...
在数学和计算机科学中,一个数字或字符串被称为回文数(Palindrome Number),如果它从前向后读与从后向前读完全相同。例如,“121”、“45654”都是回文数。需要注意的是,负数不能被视为回文数,因为它们包含负号...
在Java中,检测一个整数或字符串是否为回文可以采用多种方法。一种简单的方法是将原数或字符串反转,然后比较原数和反转后的数是否相等。对于整数,可以将其转换为字符串进行处理,因为Java的String类提供了方便的...
def hwnum(n): m=n[::-1] if (m==n): print("是回文数字。") else: print("不是回文数字。") num=input("请输入你要查询的回文数字:") hwnum(num)