43. 字符串相乘

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

注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。

这道题想到用数组去存储每一位的数，这样得到数组每个位置的数可能是两位数，所以将该两位数的进位加到后一位的数组上，然后取出个位数为该数组位置的数。循环遍历下去，最后每一位数字都对应的该位的大小，例如个位数为数组最后一位大小。

最后判断数组第一位是否为0，若为0，则从第二位开始遍历添加字符串。

class Solution {
    public String multiply(String num1, String num2) {
        if(num1.equals("0") || num2.equals("0")){
            return "0";
        }
        int n1 = num1.length() - 1;
        int n2 = num2.length() - 1;
        int[] ans = new int[n1 + n2 + 2];
        //需要一个字符串函数将结果拼接
        StringBuffer stringBuffer = new StringBuffer(); 
        //遍历字符串1和2，从最低位开始相乘
        for(int i = n1;i >= 0;i--){
            int x = num1.charAt(i) - '0';
            for(int j = n2;j >= 0;j--){
                int y = num2.charAt(j) - '0';
                int res = x * y;
                ans[i + j + 1] += res ;//注意这里的数组下标越大，则位越小
            }
        }
        for(int i = n1 + n2 + 1; i > 0;i--){            
            ans[i - 1] += ans[i] / 10;
              ans[i] = ans[i] % 10;                   
        }
        int start = ans[0] == 0 ? 1 : 0;
        for(int i = start;i < ans.length;i++){
            stringBuffer.append(ans[i]);
        }
        return stringBuffer.toString();
    }
}