Java--大数乘法

• 储存前一个因子与后一个因子的每一位单独相乘的结果
  （1） 由于计算时每一位都是基于前一位的进位来计算，计算时我们从低位开始运算
  （2）在存储结果时，每个不同位置相乘的结果在储存上的起始位置也不同
  以999*999为例
  
  当存储时就根据计算的规则进行存储
  
• 进位问题：每一位（除第一位与最后一位）存储时的数字都由两部分组成：前一位相乘的十位与后一位相乘的个位
• 最后综合每个位相乘的和

在数组中存储每一位相乘的储存结果

Scanner scanner = new Scanner(System.in);
String string1 = scanner.nextLine();
String string2 = scanner.nextLine();
int len1 = string1.length();
int len2 = string2.length();
int ten = 0, one, mul;
int[][] result = new int[len2][len1 + len2];
int k = 0, h = 0;
for (int i = len2 - 1; i >= 0; i--) {
    for (int j = len1 - 1; j >= 0; j--) {
        k = len2 - 1 - i;
        h = len1 - 1 - j;
        mul = (string1.charAt(j) - '0') * (string2.charAt(i) - '0');
        one = mul % 10 + ten;
        ten = mul / 10;
        result[k][h + k] = one;
    }
    if (ten != 0) {
        result[k][h + k + 1] = ten;
        ten = 0;
    }
}

中间计算过程的存储结果

ten = 0;
StringBuffer stringBuffer = new StringBuffer();
for (int i = 0; i < len2 + len1; i++) {
    int temp = 0;
    for (int j = 0; j < len2; j++) {
        temp += result[j][i];
    }
    one = (temp + ten) % 10;
    ten = (temp + ten) / 10;
    stringBuffer.append(one);
}
if (ten != 0) {
    stringBuffer.append(ten);
}

此时存放的结果为逆向的，需要反转，由于定义的二维数组的行的长度为最大长度，当没有进位时，这一位被初始化为0，为了符合平时的书写习惯，我们将数字前面的0去掉

String s = stringBuffer.reverse().toString();
    int i = 0;
    while (s.charAt(i) == '0') {
        i++;
    }
    System.out.println(s.substring(i));
}

注意：

当因子为0时，我们的最后一步去0操作，出现数组下标越界异常，所以我们应该考虑情况分开写