java字符串相乘

给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。
输入: num1 = “2”, num2 = “3”
输出: “6”
输入: num1 = “123”, num2 = “456”
输出: “56088”
思路：
其实就是手写乘法的过程，首先我们要知道一个数学定理：两个长度分别为n和m的数相乘，长度不会超过n+m，所以我们可以创建一个长度为n+m的数组来存储结果。使用两个for循环从字符串的最低位开始计算，一个字符乘以一个字符，最终计算后的结果去掉前置0即可
代码：

public String multiply(String num1, String num2) {
    
    
        char[] c1 = num1.toCharArray();
        char[] c2 = num2.toCharArray();
        int[] re=new int[c1.length+c2.length];//re保存计算结果，使用数组防止超出int类型范围
        StringBuilder sb = new StringBuilder();
        for (int i = c1.length-1; i >= 0; i--) {
    
    //从个位开始取值计算
            for (int j = c2.length-1; j >=0; j--) {
    
    //从个位开始取值计算
                int a=c1[i]-'0';//转化为整数
                int b=c2[j]-'0';//转化为整数
                int r = a * b;//计算结果
                r += re[i + j + 1];//先加上进位的值
                re[i + j + 1] = r % 10;//个位
                re[i + j] += r / 10;//进位
            }

        }

        for (int i = 0; i < re.length; i++) {
    
    
            if (re[i]==0&&sb.length()==0){
    
    //取出前置位的0
                continue;
            }
            sb.append(re[i]);
        }
        return sb.length()==0?"0":sb.toString();//判断是否为0
    }