問題描述：
給定兩個(gè)以字符串形式表示的非負(fù)整數(shù) num1 和 num2，返回 num1 和 num2 的乘積，它們的乘積也表示為字符串形式。

示例 1:
輸入: num1 = "2", num2 = "3"
輸出: "6"

示例 2:
輸入: num1 = "123", num2 = "456"
輸出: "56088"

說明：
num1 和 num2 的長(zhǎng)度小于110。
num1 和 num2 只包含數(shù)字 0-9。
num1 和 num2 均不以零開頭，除非是數(shù)字 0 本身。
不能使用任何標(biāo)準(zhǔn)庫的大數(shù)類型（比如 BigInteger）或直接將輸入轉(zhuǎn)換為整數(shù)來處理。

問題分析：
按照乘法豎式的思路來求解。兩個(gè)數(shù)相乘，結(jié)果的位數(shù)為這兩個(gè)數(shù)的位數(shù)和或這兩個(gè)數(shù)的位數(shù)和-1，兩個(gè)數(shù)每一位分別對(duì)應(yīng)相乘，結(jié)果加到對(duì)應(yīng)位置，超過十的進(jìn)位。注意最后計(jì)算完成后不要忘記把結(jié)果最前面的零去掉。

代碼實(shí)現(xiàn)：

class Solution {
    public String multiply(String num1, String num2) {
        if(num1.startsWith("0") || num2.startsWith("0")) {
            return "0";
        }
        int[] res = new int[num1.length() + num2.length()];
        for(int i=num1.length()-1;i>=0;i--) {
            for(int j=num2.length()-1;j>=0;j--) {
                res[i+j+1] += (num1.charAt(i)-'0')*(num2.charAt(j)-'0');
                if(res[i+j+1]>9) {
                    //進(jìn)位
                    res[i+j] += res[i+j+1]/10;
                    res[i+j+1] = res[i+j+1]%10;
                }
            }
        }
        //去掉開頭的所有0,并返回結(jié)果
        String result = "";
        for(int i = 0; i < num1.length()+num2.length(); i++){
            if(res[i]!= 0 || i!=0 ){
                result += String.valueOf(res[i]);
            }
        }
        return result;

    }
}