1. 题目
如果一个数与它的反转数相等,则该数为回文数。输入一个数,判断是否为回文数。
输入格式:
输入一个数
输出格式:
若XX是回文数,则输出“XX 是回文数”,若不是,则输出“XX 不是回文数”
输入样例1:
6234326
输出样例1:
6234326 是回文数
输入样例2:
123456
输出样例2:
123456 不是回文数
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
if(isPalindrome(n)==false)
System.out.printf("%d 不是回文数",n);
else System.out.printf("%d 是回文数",n);
}
public static boolean isPalindrome(int x) {
String s = new StringBuilder(x+"").reverse().toString();
return s.equals(x+"");
}
}
2. 题解
判断一个数是否回文数,实际上是问一个字符串是不是回文串。所以,首先需要将数字转化为字符串。
x+""
一个回文串是对称的,也就是说这个字符串与它的逆转后的字符串是一样的。比如,如果一个字符串是"abccbb",那么它逆转后的结果是"bbccba",很明显,二者的结果是不同的;如果一个字符串是"abccba",那么它逆转后的结果是"abccba",很明显,二者的结果是相同的。所以只要比较二者是否相等就可以判断这个数是不是回文串了。
本代码中使用了StringBuider对象,为什么不用String对象呢?
下面看一看封装字符串的三个对象。
- String
对象一旦创建,其值是不能修改的,如果要修改,需重新开辟内存空间来存储修改之后的对象;而StringBuffer和StringBuilder对象的值是可以被修改的。
- StringBuffer
线程比较安全,在多线程系统中可以保证数据同步,但是效率比较低;而StringBuilder 没有实现同步,线程不安全,在多线程系统中不能使用 StringBuilder,但是效率比较高。
- StringBuilder
如果需要对字符串进行频繁的修改,使用String会造成内存空间的浪费;当需要考虑线程安全的场景下使用 StringBuffer,如果不需要考虑线程安全,追求效率的场景下可以使用 StringBuilder。
所以,最好用StringBuilder对象。
字符串封装完毕后对字符串转置,然后再用toString方法返回。
StringBuilder(x+"").reverse().toString();
比较
s.equals(x+"")
3. 其它方法
- 由于回文串是对称的,所以可以将这个数存储到数组中,利用对称性一个个对比两端的数子大小。
![]()