題目描述：
給定兩個以字串形式表示的非負整數 num1 和 num2，返回 num1 和 num2 的乘積，它們的乘積也表示為字串形式。
示例 1:
輸入: num1 =
"2", num2 =
"3"輸出:
"6"
輸入: num1 =
"123"
, num2 =
"456"
輸出:"56088"
num1 和 num2 均不以零開頭，除非是數字 0 本身。
不能使用任何標準庫的大數型別（比如 biginteger）或直接將輸入轉換為整數來處理。
優化豎式
該演算法是通過兩數相乘時，乘數某位與被乘數某位相乘，與產生結果的位置的規律來完成。具體規律如下：
乘數 num1 位數為 m，被乘數 num2 位數為 n， num1 x num2 結果 res 最大總位數為 m+n
num1[i] x num2[j] 的結果為 tmp(位數為兩位，「0x」,"xy"的形式)，其第一位位於 res[i+j]，第二位位於 res[i+j+1]。
結合下圖更容易理解
LeetCode43 字串相乘
給定兩個以字串形式表示的非負整數num1和num2，返回num1和num2的乘積，它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 題目分析 如果兩個字串中有乙個為0，則結果是0 否則的話，將其中乙...
LeetCode43字串相乘
給定兩個以字串形式表示的非負整數num1和num2，返回num1和num2的乘積，它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 num1和num2的長度小於110。num1和num2只包含...
leetcode43 字串相乘
給定兩個以字串形式表示的非負整數 num1 和 num2，返回 num1 和 num2 的乘積，它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 num1 和 num2 的長度小於110。nu...