【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】判断一个数是否为回文数-创新互联
网页地址：https://www.cdcxhl.com/article42/dhiohc.html

成都网站建设公司_创新互联，为您提供网站改版、企业网站制作、关键词优化、手机网站建设、网站制作、企业建站

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联