JAVAプロジェクトオイラーP.＃8、1000年の桁数

Question

https://projecteuler.net/problem=8リンクから問題への最大の製品を検索

は最大の製品を持っている千桁の数字に13の隣接する数字を検索します。（番号はコードにあるように文字列num）

答えは「9205903071867879424」（間違った答え） 私のコードの間違いを指摘してください。問題をできるだけ効率的に解決することをお勧めします。 私はこの問題について他のスレッドを読んだが、それらを理解できず、効率的なソリューションも十分ではなかった。

public static void main(String[] args){ 
    String num = "7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450"; 
    long product=1; 
    long greatestp=0; 
    long limit=13; 
    for (int i=0; i<num.length()-13; i++){ 
     product = 1; 
     for (int j=0; j<limit; j++){ 
      product = (long) (product * (int) (num.charAt(j+i))); 
     } 
     if (greatestp<product){ 
      greatestp = product; 
     } 

    } 
    System.out.println(greatestp); 

} 

P.S.私はJAVAの初心者です。あなたのソリューションについて詳しく説明していただければ幸いです。

Answer 1

charAtは実際の数字ではなくascii charcodeです。したがって、最も速い方法は、'0'の値をそれから減算することです。

product = product * (num.charAt(i+j) - '0');