Java进阶之欧拉工程 第四篇【持续更新】

原题如下：

A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 99.

Find the largest palindrome made from the product of two 3-digit numbers.

翻译：

一个回文数指的是从左向右和从右向左读都一样的数字。最大的由两个两位数乘积构成的回文数是9009 = 91 * 99.

找出最大的有由两个三位数乘积构成的回文数。

解题思路：

这道题蛮有意思的，我还是第一次看见回文数这个概念呢，大概想一下，两个三位数相乘最大不超过6位数，所以可以判定答案肯定是一个6位数（这个大家应该都想的通吧），所以我打算将数字字符化，然后判断一下前后位是否满足条件，下面是代码：

public class Launcher {
	
	public static void main(String[] args) {
	
			for(int i =900;i<999;i++){
				for(int j = 900 ;j<999;j++){
					if(is_huishu(i*j)){
						System.out.println(i*j);
					}
				}
			}
		}

	public static boolean is_huishu(int i){
			String s = String.valueOf(i); 
			String[]  strArray=s.split("");

			for(int j=1;j<=s.length()/2;j++){
		
			if(!strArray[j].equals(strArray[s.length()+1-j])){
		
				return false;	
			}
		}
		 return true;
	}
}