Java基础编程—

什么是回文数？

回文数即一个数字从左到右读和从右到左读是同一个数。

Java实现打印所有五位数中的回文数

分析：

要打印所有五位数中的回文数，只需要判断五位数的第一位和第五位是否相同，第二位和第四位是否相同即可。以下第一种方法是按部就班遍历每一个五位数得到的，第二种方法利用了回文数的特点进行实现，第一种的方法在效率上不及第二种方法，毕竟遍历次数是第二种的10倍。因此在编程时也需要进行思维上的转变，在合适时选择执行效率更高的算法。

方法一：

遍历所有5位数（10000-99999），将整型数字转换为字符串，利用字符串的索引机制判断五位数的1、5和2、4位是否相同。

private void method1() {//计回文数的个数int count = 0;//遍历所有五位数long startTime = System.currentTimeMillis();for (int i = 10000; i < 100000; i++) {//将整形数字转换为字符串
//            String num = String.valueOf(i);String num = Integer.toString(i);//判断是否为回文数if (String.valueOf(num.charAt(0)).equals(String.valueOf(num.charAt(4))) &&String.valueOf(num.charAt(1)).equals(String.valueOf(num.charAt(3)))) {System.out.print(i + "\t");count++;if (count % 10 == 0)System.out.println();}}System.out.println("五位数中回文数的个数为：" + count);long endTime = System.currentTimeMillis();System.out.println("该方法执行时间为"+(endTime-startTime)+"ms");}

方法二：

由回文数的特点，五位数的1、5和2、4位相同，可以使用拼接的方式，获取所有五位数中的回文数，使用循环遍历的方式，第一层循环为个位（对应最高位），第二层循环为十位（对应第二位），第三层循环为百位，使用输出语句输出回文数对应的字符串即可。

private void method2() {int count = 0;//个位为dig_1，十位为dig_2，百位为dig_3long startTime = System.currentTimeMillis();for (int dig_1 = 1; dig_1 < 10; dig_1++) {for (int dig_2 = 0; dig_2 < 10; dig_2++) {for (int dig_3 = 0; dig_3 < 10; dig_3++) {System.out.print(dig_1 + "" + dig_2 + "" + dig_3 + "" + dig_2 + "" + dig_1 + "\t");count++;if (count % 10 == 0)System.out.println();}}}System.out.println("五位数中回文数的个数为：" + count);long endTime = System.currentTimeMillis();System.out.println("该方法执行时间为"+(endTime-startTime)+"ms");}

判断一个数是否为回文数

分析：

使用Scanner类输入一个数字，判断这个数字对应位上的数字是否相同即可。同理也是将输入的数字转换为字符串，再将字符串转换为字符数组，利用索引机制判断对应位上数字是否相同即可。如果输入的数字位数为奇数位，只需利用循环判断位数/2-1次就可以判断是否为回文数，如果输入的数字位数为偶数，判断位数/2次即可；当某一次判断对应位数字不相同时，即可跳出循环，判定该数字不是回文数。

//判断一个数是否为回文数private void isPalindrome() {Scanner input = new Scanner(System.in);System.out.print("请输入需要判断的数字：");int num = input.nextInt();String s = Integer.toString(num);char[] array = s.toCharArray();boolean flag = true;for (int i = 0; i < array.length / 2; i++) {if (array[i] != array[array.length - i - 1]) {flag = false;System.out.println("你输入的数字不是回文数！");break;}}if (flag)System.out.println("你输入的数字是回文数！");}

部分内容参照Java基础50道经典练习题（22年新版）

Java基础编程——回文数相关推荐

试题基础练习回文数
试题基础练习回文数资源限制时间限制:1.0s 内存限制:512.0MB 问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数. 输出格式按从小到大 ...
Java代码实现回文数
何为回文数? 举个简单的例子: 121 , 123321, 1212121这样的数字就是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. Java代码实现回文数如下: /*** ...
java如何判断回文数
java如何判断回文数什么是回文数?数值两边呈对称的数是回文数,比如121,12321,1234321- 但是回文数应该怎么判断呢,以121举例子: 121%(取余)10得到了1, 12%10得到了 ...
java判断五位数回文数_【视频+图文】Java经典基础练习题（五）：键盘输入一个五位数，判断这个数是否为回文数...
能解决题目的代码并不是一次就可以写好的我们需要根据我们的思路写出后通过debug模式找到不足再进行更改多次测试后才可得到能解决题目的代码! 通过学习,练习[Java基础经典练习题],让我们一起来培 ...
java基本语句回文数实验_实验二 java基本数据类型与把持语句.doc
实验二 java基本数据类型与把持语句.doc 还剩 4页未读, 继续阅读下载文档到电脑,马上远离加班熬夜! 亲,喜欢就下载吧,价低环保! 内容要点: 5System.out.println(num ...
c语言编程回文数用数组,【C语言程序设计】C语言回文数怎么求？
问题描述打印所有不超过n(取n<256)的其平方具有对称性质的数(也称回文数). 问题分析对于要判定的数n计算出其平方后(存于a),按照"回文数"的定义要将最高位与最低位 ...
Java算法：回文数
一个正整数,如果交换高低位以后和原数相等,那么称这个数为回文数.比如 121121,23322332都是回文数,13,456713,4567 不是回文数. 任意一个正整数,如果其不是回文数,将该数交换 ...
python编程—回文数判断
例题:判断一个数是否是回文数. 设n是一任意自然数.若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数. 示例 1:输入: 121输出: true 示例 2:输入: -121输出: fa ...

Java基础编程——回文数

什么是回文数？

Java实现打印所有五位数中的回文数

Java基础编程——回文数相关推荐

最新文章

热门文章