两个整数的大数相乘

当我们计算两个数的乘积时，有时候我们并不能确定结果的大小，甚至数的大小远远超出了我们系统类型我们就需要用字符串表示

乘数：123549841132165451212
乘数：1232154654845132135465651623126
乘积：152232511856374230881344729664188177464047963928712

实现代码：

public class BigCount {
public static void main(String[] args) {
    String str1 = "123549841132165451212";
    String str2 = "1232154654845132135465651623126";

    int len1 = str1.length();
    int len2 = str2.length();

    char[] s1 = str1.toCharArray();
    char[] s2 = str2.toCharArray();

    // 高低位对调
    covertdata(s1, len1);
    covertdata(s2, len2);
    System.out.println("乘数："+str1);
    System.out.println("乘数："+str2);
    multiply(s1, len1, s2, len2);

}

public static void covertdata(char data[], int len) {
    //高低位对调
    for (int i = 0; i < len / 2; i++) {
        data[i] += data[len - 1 - i];
        data[len - 1 - i] = (char) (data[i] - data[len - 1 - i]);
        data[i] = (char) (data[i] - data[len - 1 - i]);
    }
}

public static void multiply(char a[], int alen, char b[], int blen) {
    // 两数乘积位数不会超过乘数位数和+ 3位
    int csize = alen + blen + 3;
    // 开辟乘积数组
    int[] c = new int[csize];
//  // 乘积数组填充0
//  for (int ii = 0; ii < csize; ii++) {
//      c[ii] = 0;
//  }
    // 对齐逐位相乘
    for (int j = 0; j < blen; j++) {
        for (int i = 0; i < alen; i++) {
            c[i + j] +=  Integer.parseInt(String.valueOf(a[i]))* Integer.parseInt(String.valueOf(b[j]));
        }
    } 
    int m = 0;
    // 进位处理
    for (m = 0; m < csize; m++) {
        int carry = c[m] / 10;
        c[m] = c[m] % 10;
        if (carry > 0)
            c[m + 1] += carry;
    }
    // 找到最高位
    for (m = csize - 1; m >= 0;) {
        if (c[m] > 0)
            break;
        m--;
    }
    // 由最高位开始打印乘积
    System.out.print("乘积：");
    for (int n = 0; n <= m; n++) {
        System.out.print(c[m - n]);
    }
    System.out.println("");
}
}