題目描述：

Given two numbers represented as strings, return multiplication of the numbers as a string.

Note: The numbers can be arbitrarily large and are non-negative.

思路解析：

• 大數乘法，首先大數是由字串組成，並且高位在左，低位在右，為了乘起來方便，需要做的就是低位放在左邊，高位放在右邊。
• 由於99*99最多是小於10000的，所以乘完後的數字位數最高為 兩個數字的位數之和，所以需要這樣一個長度的整數陣列，把每一位的臨時結果儲存起來
• 注意臨時結果求法：比如457*26 ，個位數=7*6，十位數字=7*2+5*6，百位數字=5*2+4*6+...，每一位都放在一個int[]數組裡面，然後再去分離個位和十位。
• 最後需要注意的是，把前邊的0刪掉。

程式碼：

public class Solution {
    public String multiply(String num1, String num2) {
        num1 = new StringBuilder(num1).reverse().toString();
        num2 = new StringBuilder(num2).reverse().toString();
        int[] d = new int[num1.length()+num2.length()];
        for(int i=0;i<num1.length();i++){
            int a = num1.charAt(i)-'0';
            for(int j=0;j<num2.length();j++){
                int b = num2.charAt(j)-'0';
                d[i+j] +=a*b;
            }
        }
        StringBuilder sb = new StringBuilder();
        for(int i=0;i<d.length;i++){
            int digit = d[i]%10;
            int carry = d[i]/10;
            sb.insert(0,digit);
            if(i<d.length-1){
                d[i+1] +=carry;
            }
        }
        while(sb.length()>0 && sb.charAt(0)=='0'){
            sb.deleteCharAt(0);
        }
        return sb.length()==0? "0" :sb.toString();
    }
}