网站建设资讯

NEWS

网站建设资讯

【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://cdweb.net/article/dhiohc.html