java 回文数

### Java 判断或生成回文数的解决方案 #### 方法一：通过反转数字判断是否为回文数 此方法的核心思想是将输入的数字逐步反转并与原数字进行比较。如果两者相同，则该数字为回文数。 以下是基于这种方法的具体实现： ```java import java.util.Scanner; public class PalindromeChecker { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("请输入一个数字，判断其是否为回文数"); int x = sc.nextInt(); if (x < 0 || (x % 10 == 0 && x != 0)) { System.out.println("不是回文数"); } else { int original = x; int reversed = 0; while (x > 0) { reversed = reversed * 10 + x % 10; x /= 10; } if (original == reversed) { System.out.println("是回文数"); } else { System.out.println("不是回文数"); } } } } ``` 上述代码实现了基本逻辑，即先排除负数和能被10整除的情况[^1]，然后通过循环逐位提取并构建反向数字来完成验证过程。 --- #### 方法二：利用字符串操作判断回文数 另一种常见的方式是将数字转化为字符串形式，随后将其拆解为字符数组，并逐一匹配首尾字符直至中间位置为止。这种方式更加直观易懂。 下面是具体实例演示： ```java class PalindromeSolution { boolean isPalindrome(int x) { if ((x < 0) || (x % 10 == 0 && x != 0)) { return false; } String strX = Integer.toString(x); char[] chars = strX.toCharArray(); for (int i = 0, j = chars.length - 1; i < j; ++i, --j) { if (chars[i] != chars[j]) { return false; } } return true; } } public class TestPalindrome { public static void main(String[] args) { PalindromeSolution ps = new PalindromeSolution(); System.out.println(ps.isPalindrome(12321)); // 输出true表示是回文数 } } ``` 这里采用了双指针技术分别指向两端并向中心移动直到发现不一致之处或者完全遍历结束[^2]。 --- #### 方法三：针对固定长度（如五位数）的特殊处理方式 对于特定场景下的需求比如只考虑某几位数时，可以直接分解每一位上的值再重新组合起来看它们是否相等即可得出结论如下所示适用于任意正整数但特别适合于题目限定条件内的应用场合: ```java import java.util.Scanner; public class FiveDigitPalindromeCheck { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请输入一个五位数:"); int num = scanner.nextInt(); int a = num % 10; // 获取个位 int b = (num / 10) % 10; // 获取十位 int c = (num / 100) % 10; // 获取百位 int d = (num / 1000) % 10; // 获取千位 int e = (num / 10000) % 10;// 获取万位 if(a == e && b == d){ System.out.println("这是一个回文数."); }else{ System.out.println("这不是一个回文数."); } } } ``` 这段程序专门设计用于检测用户输入的一个确切已知大小范围内的数值是否满足回文特性[^3]。 --- ### 总结 以上三种不同的算法提供了灵活的选择依据实际应用场景选取最合适的方案解决问题。无论是采用算术运算还是借助高级数据结构都可以高效准确地达成目标。