【PTA】判断一个数是否为回文数

 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. 其它方法

• 由于回文串是对称的，所以可以将这个数存储到数组中，利用对称性一个个对比两端的数子大小。