为什么我的垂直乘积求和程序会出现“索引越界”异常？

Question

线程“main”java.lang.indexoutOfboundsException：在java.base/jdk.internal.util.preconditions.outofbounds(preconditions.java:64)，在java.base/jdk.internal.util.preconditions.outofboundscheckindex（preconditions.java:70)，在java.base/jdk.internal.util.preconditions.checkindex（preconditions.java:248)，在.java:101)在main.productlistvertic(main.java:59)在main.main(main.java:10)退出状态1

下面是我的代码：

import java.math.BigInteger;
import java.io.*; 
import java.util.*; 

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

    String data = "08022297381500400075040507785212507791084949994017811857608717409843694804566200814931735579142993714067538830034913366552709523046011426924685601325671370236912231167151676389419236542240402866331380244732609903450244753353783684203517125032988128642367102638406759547066183864706726206802621220956394396308409166499421245558056673992697177878968314883489637221362309750076442045351400613397343133957817532822753167159403800462161409535692163905429635314755588824001754243629855786560048357189070544443744602158515417581980816805944769287392138652177704895540045208839735991607975732162626793327986688366887576220720346336746551232639353690442167338253911249472180846293240627636206936417230238834629969826759857404361620733529783190017431497148868116235705540170547183515469169233486143520189196748";  
    //System.out.println(greatestProduct(productList(parseListOfStrings(chopString(data)), 0, 3)));
    System.out.println(greatestProduct(productListVertical(parseListOfStrings(chopString(data)), 0, 3, 20)));

  }

  public static ArrayList<String> chopString(String s) {
      String choppyBoi = new String(s);
      ArrayList<String> result = new ArrayList<>();
      while (choppyBoi.length() > 1) {
        result.add(choppyBoi.substring(0,2));
        choppyBoi = choppyBoi.substring(2);
      }
      //result.add(choppyBoi);
      return result;
    }

    public static ArrayList<Integer> parseListOfStrings(ArrayList<String> s) {
      ArrayList<Integer> result = new ArrayList<>();
      for (String strung : s) {
        result.add(Integer.parseInt(strung));
      }
      return result;
    }
    public static int greatestProduct(ArrayList<Integer> list){
      int biggestNum = 1;
      for(int i = 0; i < list.size(); i++){

        if(list.get(i) > biggestNum){
          biggestNum = list.get(i);
        }
      }
      return biggestNum;

    }

    public static ArrayList<Integer> productListVertical(ArrayList<Integer> myLi, int min, int max, int rowLen){

      ArrayList<Integer> runningList = new   ArrayList<Integer>();
      for(int i = min; i < myLi.size() - max; i++){

        runningList.add(productSummation(getDigitsVertical(myLi, min  + i, max + i, rowLen)));

      }
      return runningList;

  }

    public static int productSummation(ArrayList<Integer> myList){

    int runningResult = 1;
    for(int i = 0; i < myList.size(); i++){

      runningResult *= myList.get(i);

    }
    return runningResult;

  }

  public static ArrayList<Integer> getDigitsVertical(ArrayList<Integer> myList, int min, int max, int rowLen){

    ArrayList<Integer> runningResult = new ArrayList<Integer>();
    int c = 1;

    for(int i = min; i <= max * rowLen; i+= rowLen){

      c = myList.get(i);
      runningResult.add(c);
      if(min == (myList.size() - max)){
      return runningResult;
    }

    }
    return runningResult;

  }

}

为什么我会得到这个错误，我如何修复它？

Answer 1

从异常中可以清楚地看出，您试图检查仅包含400个元素的数组中的索引418。

在ProductListVertical()中，变量i从0运行到400-3=397。为什么？

然后运行productsummation()和getdigitsvertical（myLi,min+i,max+i,rowLen）中的每个值，因此参数1从0运行到397，参数2从3运行到400。

然后，getDigitsVertical()方法有一个从i=min到max*rowlen的循环。您的rowLen是20，所以您运行的循环高达400*20=8000。然后，您尝试获取(i)i的值，最多可达8000...在大小为400的数组中。

你的狗屎当然会被毁了。

需要考虑的教训：在纸上设计你的算法。如果算法对你没有意义，那么不要指望它对机器有意义。