大家對回文串不陌生吧？一個字符串從前看和從后看如果一樣的話，就是回文串。比如“上海自來水來自海上”就是一個回文串。現在我們的問題來了,把一個數字看成字符串,問它是不是一個回文數？這么簡單的題目對想要成為小米工程師的你來說肯定不是問題。不過提醒一下哦：時間復雜度和空間復雜度越低的算法，得分越高。

示例：

12321 -> ?true ? ?

??3 ? ? -> ?true ? ? ?

?133434-> ?false

package XiaoMi;import java.util.Scanner; import java.util.StringTokenizer;public class test1 {/*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stubScanner scan = new Scanner(System.in);String str = scan.nextLine();// System.out.println(str);// 用子串實現int[] n = new int[str.length()];for (int i = 0; i < str.length(); i++) {n[i] = Integer.parseInt(str.substring(i, i + 1));}// 增強循環輸出數組/*for (int x : n) {System.out.println(x);}*///System.out.println("數組長度" + n.length);Boolean flag =true;for (int i = 0,m=(n.length + 1)/2; i < m; i++) {if (n[i] != n[n.length - i - 1] ) {//System.out.println("False!"); flag = false;break;}} System.out.println("The result is:" + flag);} } 輸出：

3 The result is:true

總結

以上是生活随笔為你收集整理的回文串-Java的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。