Project Euler # 4: Java

Question

У меня возникли проблемы с выяснением, почему мой код не работает. По сути, я пытаюсь закодировать Project Euler # 4, который пытается определить самый большой номер палиндрома, который можно получить при умножении двух трехзначных чисел. Этот код, похоже, не работает (он будет компилироваться). Всякий раз, когда я выполняю код, он просто печатает «0». Я знаю, что это может быть не алгоритмически эффективным, но что я делаю неправильно?

public class Palindrome { 
public static void main (String [] args) { 

    int largestnum = 0; 
    Palindrome pp = new Palindrome(); 

    for (int i = 100; i <= 999; i++) { 
     for (int k = 100; k <= 999; k++) { 
      if (pp.checkPal(i * k) == true) { 
       largestnum = i * k; 
      } 
     } 
    }   

    System.out.println(largestnum); 
} 


public boolean checkPal(int y) { 
    String snum = Integer.toString(y); 
    int snum_length = snum.length() - 1; 
    String palindrome = new String(""); 

    for (int i = snum_length; i >= 0; i--) { 
     palindrome.concat(Character.toString(snum.charAt(i))); 
    } 

    if (snum.equals(palindrome)) { 
     return true; 
    } 
    else { 
     return false; 
    }  
} 
} 

Answer 1

Строки в Java неизменяемы.

Вы делаете:

palindrome.concat(Character.toString(snum.charAt(i))); 

Это выражение, которое возвращает новую строку, которая является конкатенацией palindrome и Character.toString(snum.charAt(i)). Он делает не изменить palindrome.

Вы можете исправить это следующим образом:

palindrome = palindrome.concat(Character.toString(snum.charAt(i))); 

Хотя было бы лучше использовать StringBuffer или StringBuilder для создания строк.

Answer 2

Возможно, вы получаете эти пробелы, потому что у вас есть оператор печати внутри функции checkPal.

Кроме того, когда вы делаете palindrome.concat вам нужно назначить палиндром результата следующим образом: palindrome = palindrome.concat(Character.toString(snum.charAt(i)));