每日一题——字符串相乘

题目：字符串相乘
要求：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。不能使用任何内置的 BigInteger 库或直接将输入转换为整数。

public String multiply(String num1, String num2) {
            int n1 = num1.length()-1;
            int n2 = num2.length()-1;
            if(n1 < 0 || n2 < 0) return "";
            int[] mul = new int[n1+n2+2];
            
            for(int i = n1; i >= 0; --i) {
                for(int j = n2; j >= 0; --j) {
                    int bitmul = (num1.charAt(i)-'0') * (num2.charAt(j)-'0');      
                    bitmul += mul[i+j+1]; // 先加低位判断是否有新的进位
                    
                    mul[i+j] += bitmul / 10;
                    mul[i+j+1] = bitmul % 10;
                }
            }
            StringBuilder sb = new StringBuilder();
            int i = 0;
            // 去掉前导0
            while(i < mul.length-1 && mul[i] == 0) 
                i++;
            for(; i < mul.length; ++i)
                sb.append(mul[i]);
            return sb.toString();
        }