阿坝州网站建设公司

【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. 其它方法
  • 由于回文串是对称的，所以可以将这个数存储到数组中，利用对称性一个个对比两端的数子大小。

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧


网站栏目：【PTA】判断一个数是否为回文数-创新互联
文章出自：http://azwzsj.com/article/dhiohc.html

其他资讯