2013-01-24 39 views
0

試圖解決歐拉問題的答案應該給出一個五連續整數的最大乘積。根據歐拉解決方案,我得到了答案爲「40824」,這是正確的。但是,我不明白爲什麼它會拋出一個異常,在最後說:「在線程異常‘主要’java.lang.ArrayIndexOutOfBoundsException:1000 在LargestProduct.main(LargestProduct.java:23)」得到的答案但拋出一個例外,爲什麼?

這裏是我的代碼下面:

public class LargestProduct {

static String myBigInteger = "7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450"; 
static int i; 
static int j = 0; 
static int BigProduct = 0; 

public static void main(String[] args) { 

    /* Both methods work to give an integer out of a char*/ 
    //getNumericValue(c) 
    //digit(c,10); 

    char[] letters = getStringToArray(myBigInteger); 
     for(i=0; i<=letters.length; i++){ 

       int mydigit1 = Character.digit(letters[i + 0],10); 
       int mydigit2 = Character.digit(letters[i + 1],10); 
       int mydigit3 = Character.digit(letters[i + 2],10); 
       int mydigit4 = Character.digit(letters[i + 3],10); 
       int mydigit5 = Character.digit(letters[i + 4],10); 

       int newBigProduct = mydigit1 * mydigit2 * mydigit3 * mydigit4 * mydigit5; 

        if(newBigProduct > BigProduct){ 
         BigProduct = newBigProduct; 
        } 

       System.out.println("MaxProduct = " + BigProduct); 

     } 
    }   

public static char[] getStringToArray(String IntegerString) { 
    char c[] = IntegerString.toCharArray(); 
    return c; 

} 

}

我希望有人能回答這個:) 感謝

+2

letters [i + 4],i <= letters.length <<惡臭代碼 – Hitman47

+0

謝謝大家。我理解你的建議。我用這個代碼替換了for循環代碼(i = 0;我

回答

4

一個問題我看到的是:

for(i=0; i<=letters.length; i++){ 

應該是

for(i=0; i<letters.length; i++){ 

索引從0開始,length講述在數組元素的編號。

其他問題:

  int mydigit2 = Character.digit(letters[i + 1],10); 
      int mydigit3 = Character.digit(letters[i + 2],10); 
      int mydigit4 = Character.digit(letters[i + 3],10); 
      int mydigit5 = Character.digit(letters[i + 4],10); 

當你到達我的最大值,上述聲明將拋出異常。

+0

使用For循環的方法有什麼問題?它在循環運行時有什麼區別是正確的@Nambari –

+0

這是錯誤的,因爲它處理5個項目太多了 –

+0

即使在更改代碼後,仍然會拋出相同的異常@Nambari。謝謝 –

0

的對於綁定循環是不正確的:

 for(i=0; i<=letters.length; i++){ 

      int mydigit1 = Character.digit(letters[i + 0],10); 
      int mydigit2 = Character.digit(letters[i + 1],10); 
      int mydigit3 = Character.digit(letters[i + 2],10); 
      int mydigit4 = Character.digit(letters[i + 3],10); 
      int mydigit5 = Character.digit(letters[i + 4],10); 

在你觸摸5個元素經過最後一個數組的最後一次迭代!當iletters.length - 4時,該錯誤將實際發生在mydigit5的計算中。這是因爲i + 4 == letters.length - 4 + 4 == letters.length,這是一個超過數組的末尾。您可能意指i + 4 < letters.length作爲for循環界限。

0

正在發生的事情是,你正在使用

for(i=0; i<=letters.length; i++){ 

但內環路您正在訪問

int mydigit1 = Character.digit(letters[i + 0],10); 
int mydigit2 = Character.digit(letters[i + 1],10); 
int mydigit3 = Character.digit(letters[i + 2],10); 
int mydigit4 = Character.digit(letters[i + 3],10); 
int mydigit5 = Character.digit(letters[i + 4],10); 

這裏使用的是我+ 1,I + 2,i + 3中,我當我到達最後四個索引值

這四個變量交叉數組長度 因此拋出數組索引超出綁定異常

相關問題