LeetCode 43. 字符串相乘 Multiply Strings

给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。

示例 1:

输入: num1 = "2", num2 = "3"
输出: "6"

示例 2:

输入: num1 = "123", num2 = "456"
输出: "56088"

说明：

1. num1 和 num2 的长度小于110。
2. num1 和 num2 只包含数字 0-9。
3. num1 和 num2 均不以零开头，除非是数字 0 本身。
4. 不能使用任何标准库的大数类型（比如 BigInteger）或直接将输入转换为整数来处理。

public class Solution {
    public String multiply(String num1, String num2) {
        if(num1.equals("0") || num2.equals("0")) return "0";  
        StringBuffer x1 = new StringBuffer(num1);  
        StringBuffer x2 = new StringBuffer(num2);  
        x1.reverse();   //大数乘法一般都倒过来存，比较好处理 尤其是两个数位数不一样时  
        x2.reverse();   //如果不reverse的话 数组第0位存的是最高位  
        int[] num = new int[x1.length() + x2.length()];  //相乘，数组要开的大  
          
        for(int i = 0; i < x1.length(); i++){  
            int a = x1.charAt(i) - '0';     //***注意减去0  
            for(int j = 0; j < x2.length(); j++){  
                int b = x2.charAt(j) - '0';  
                num[i + j] += a * b;  
                  
            }  
        }  
          
        StringBuffer res = new StringBuffer();  
        for(int i = 0; i < num.length; i++){  
            int temp = num[i] % 10;  
            int carry = num[i] / 10;  
            res.insert(0, temp);    //正着存  
            if(i < num.length - 1) num[i + 1] += carry;  
              
        }  
          
        while(res.charAt(0) == '0'){  
            res.deleteCharAt(0);  
        }  
        return res.toString();  
    }
}