高精度乘法

问题

适用于1000位以内数的乘法

思路

注意两点：

• 数字是通过字符串传过来的，字符串的低位反而是数字的高位，所以我们要从数字的低位开始计算的话，必须反转字符串（当然结果也要反转）
• 原理就是小学乘法，竖式计算，但不需要每次都计算进位，可以统一计算

解决

    public String multi(String a, String b){
        ////反转字符串
        char[] ar = reverse(a).toCharArray(), br = reverse(b).toCharArray();

        int res[] = new int[1000];
        int max = ar.length + br.length-1;//m位数乘n位数，结果至少是m+n-1位

        for (int i = 0; i = 10) {
                res[i+1] += res[i]/10;
                res[i] %= 10;
                max= Math.max(max, i+2);//结果最多是m+n位，+2是因为i是从0开始的下标，m是从1开始的位数
            }
        }

        
        StringBuilder ans = new StringBuilder();
        for (int i = 0;i

Ref

https://oi-wiki.org/math/bignum/