将计算值存储到数组中

Question

我正在尝试一些在线问题。我编程了如何解决2个两位数字的最大回文产品。例如91 * 99 = 9009。我设法通过使用递归函数来做到这一点，但我不知道如何使用这样的数组来做到这一点？

product[0]=9; 
product[1]=0; 
product[2]=0; 
product[3]=9; 

或者计算出的产品是否为969;

product[0]=9; 
product[1]=6; 
product[2]=9; 

然后我会输出它从最后一个索引开始到第一个索引，然后测试它是否等于原始数字。

编辑： 我的问题是，我如何将计算的产品存储到数组？

Answer 1

没有理由使用数组来解决Project Euler问题。但是如果你注意到它，那么有一个简单的算法来将数组数组转换为数字。只是这样做：

int number = 0; 
int number_2 = 0; 

//going forwards: 
for (int i = 0; i < array.length; i++) 
{ 
    number = number * 10 + array[i]; 
} 

//going backwards: 
for (int i = array.length - 1; i >= 0; i--) 
{ 
    number_2 = number_2 * 10 + array[i]; 
} 

if (number == number_2) 
{ 
    //you have a palindrome 
} 

这不是最有效的方法，我知道（@ Nandkumar的速度更快），但它真的很简单，那就是我的目标了。

Answer 2

我不会写你的代码，因为它看起来像一个任务，但我会给你一个提示。

首先将int转换为字符串。

字符串中的字符与数组非常相似，因此将字符串转换为数组很容易。

Answer 3

从整数产品中创建一个新的String。

Answer 4

将数字转换到一个数组，你可以试试这个...

Char [] product = String.valueOf("969").toCharArray(); 

Answer 5

提供你的产品String.valueOf(int)，它会转换为字符串，然后使用String.toCharArray()它转换成数组一样

boolean palindrome = true; 
int product = 9009; // or any calculated number 
char str[] = String.valueOf(product).toCharArray(); 

for(int i=0,j=str.length-1; i!=j ;i++,j--) { 
    if(str[i] == str[j]){ 
     continue; 
    } else { 
     palindrome = false; 
     break; 
    } 
}