java大数相乘

        大数相乘，由于大数精度超过了java数字类型表示的范围，所以用字符串表示。模拟竖式计算实现，乘积结果最大位数为两个数位数相加，例如99（两位）*99（两位）= 9801（四位）。

        计算思路如下：两个数nums1和nums2，长度分别为length1和length2，结果保存在res数组中，长度为length=length1+length2，双层循环遍历value1和value2，i和j为遍历变量，使用value1[i] * value2[j]和res[i+j+1]累加作为结果res[i+j+1]所在值（i+j+1为进位做考虑），最后再考虑进位，进位从低位向高位计算，代码如下：

    public static void main(String[] args) {
        System.out.println(multiply("123456789012345534", "88888888888888888888"));
        System.out.println(new BigInteger("123456789012345534").multiply(new BigInteger("88888888888888888888")));
    }

    public static String multiply(String nums1, String nums2) {
        //结果数组
        int[] res = new int[nums1.length() + nums2.length()];
        for (int i = 0; i < nums1.length(); i++) {
            for (int j = 0; j < nums2.length(); j++) {
                //取数字每位
                int value1 = nums1.charAt(i) - '0';
                int value2 = nums2.charAt(j) - '0';
                int multiply = value1 * value2;
                res[i + j + 1] += multiply;
            }
        }

        //处理进位，由低到高位处理
        for (int i = res.length - 1; i >= 0; i--) {
            if (res[i] >= 10) {
                res[i - 1] += res[i] / 10;
                res[i] %= 10;
            }
        }

        //处理结果
        StringBuilder sb = new StringBuilder();
        //排除首位开始无用的0
        boolean firstZeroFlag = true;
        for (int i = 0; i < res.length; i++) {
            if (res[i] == 0 && firstZeroFlag) {
                continue;
            } else {
                sb.append(res[i]);
                firstZeroFlag = false;
            }
        }
        return sb.toString();
    }