Сохранение вычисленных значений в массив

Question

Я пытаюсь найти некоторые проблемы в сети. Я запрограммировал, как решить самый большой продукт палиндрома из двух двузначных чисел. Например, 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; 

Затем я вывешу его, начиная с последнего индекса, до первого индекса, затем проверяет, совпадает ли его с исходным номером.

EDIT: Мой вопрос в том, как я могу хранить вычисленный продукт в массиве?

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; 
    } 
}