回文串-Java

大家对回文串不陌生吧？一个字符串从前看和从后看如果一样的话，就是回文串。比如“上海自来水来自海上”就是一个回文串。现在我们的问题来了,把一个数字看成字符串,问它是不是一个回文数？这么简单的题目对想要成为小米工程师的你来说肯定不是问题。不过提醒一下哦：时间复杂度和空间复杂度越低的算法，得分越高。

示例：

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

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！