大整数乘法 分治法 java 不使用BigInteger 代码实现

好的，下面是用Java实现大整数乘法的分治法的代码(不使用BigInteger)。这里假设我们已经有了两个存储大整数的字符串，分别是num1和num2。

首先，我们需要定义一些辅助函数：

// 返回两个数中较大的那个
int max(int a, int b) {
    return (a > b) ? a : b;
}

// 返回两个字符串中较长的那个
int maxLength(String num1, String num2) {
    return max(num1.length(), num2.length());
}

// 将一个字符串前面补0，使得它的长度达到给定的长度
String addZeros(String num, int length) {
    StringBuilder sb = new StringBuilder();
    for (int i = 0; i < length - num.length(); i++) {
        sb.append('0');
    }
    sb.append(num);
    return sb.toString();
}

// 将两个字符串转换为整数数组
int[] toIntArray(String num1, String num2) {
    int[] a = new int[num1.length()];
    int[] b = new int[num2.length()];
    for (int i = 0; i < num1.length(); i++) {
        a[i] = num1.charAt(i) - '0';
    }
    for (int i = 0; i < num2.length(); i++) {
        b[i] = num2.charAt(i) - '0';
    }
    return new int[] {a, b};
}