java 欧拉工程_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;

}

}