无法找到我的代码错误项目欧拉

查找两个3位数字的乘积的最大回文。

我有以下的Java代码：

public static void main(String[] args) { 
     int a = 999, b = 999; 
     for(int i = 100; i <= a; i++) { 
      for(int j = 100; j <= b; j++) { 
       checkPalindrome(i*j, i, j); 
      } 
     } 
    } 

    public static void checkPalindrome(int n, int a, int b) { 
     String s = "" + n; 
     boolean palindrome = false; 
     int j = s.length()-1; 

     for(int i = 0; i < s.length(); i++){ 
      if(s.charAt(i) != s.charAt(j)) 
       break; 
      j -= i; 
     } 

     if(palindrome) 
      System.out.println(n + ", " + a + ", " + b); 
    }

我仍然缺乏此刻的“回文”可变的，但变化如果我运行它，我得到的是线28 String index out of rangej -= i我只是不明白为什么会发生这种情况我的意思是，我得到的差异是导致一个低于0的数字，但我无法弄清楚为什么会发生这种情况。有人能解释我吗？

来源

2012-01-28 Tsundoku

没有多少考虑，不会不断地从'j'中减去越来越大的数字，最终使它成为'<0'？也许你想总是把'j'设置为'string - 1 - i'的长度？ – 2012-01-28 02:05:49

您的方法可以像这样改进。 for循环中的条件= j迭代次数也减少了。

public static void checkPalindrome(int n, int a, int b) { 
    String s = "" + n; 
    boolean palindrome = false; 
    int j = s.length()-1; 

    for(int i = 0; i <= j; i++){ 
     if(s.charAt(i) != s.charAt(j)) 
      break; 
     j --; 
    } 

    if(palindrome) 
     System.out.println(n + ", " + a + ", " + b); 
}

希望这会有所帮助。

来源

2012-01-28 02:22:45

这正是我要去的，谢谢！ – Tsundoku 2012-01-28 16:49:27

更改您的代码：

public static void checkPalindrome(int n, int a, int b) { 
     String s = "" + n; 
     boolean palindrome = true; 
     int j = s.length()-1; 

     for(int i = 0; i < s.length(); i++){ 
      if(s.charAt(i) != s.charAt(j)) 
       palindrome = false; 
     } 

     if(palindrome) 
      System.out.println(n + ", " + a + ", " + b); 
    }

来源

2012-01-28 02:04:26 alfasin

我想你想j--不j -= i。特别是因为i从0开始。

来源

2012-01-28 02:07:04 Gregor

您正在增加i - 您想减少j - 您不想执行j - = i。

否则用于长度为5的一个字符串，你会得到：

I = 0，J = 4

I = 1，J = 4

设为i = 2，J = 3

I = 3，J = 1

I = 4，J = -2

虽然如果它给一个索引超出范围的消息，您正在运行不同版本的代码 - j - =我无法生成该代码。

来源

2012-01-28 02:08:01 James

无法找到我的代码错误项目欧拉

回答

相关问题