題目連結:
題目意譯:
給定以字串表示的兩個非負整數 num1 和 num2,回傳 num1 和 num2 之乘積,其也同樣以字串表示。
注: 你不得使用任何內建的大數函式庫或是直接地把輸入轉成數字。
限制:
1 ≦ num1.length, num2.length ≦ 200
num1 和 num2 只由數字組成。
num1 和 num2 兩者都不包含任何前導零,除了數字 0 本身。
範例測資:
範例 1:
輸入: num1 = "2", num2 = "3"
輸出: "6"
範例 2:
輸入: num1 = "123", num2 = "456"
輸出: "56088"
解題思維:
很久以前有寫過大數乘法(如
這題),類似其概念即可(基本上就是直式乘法,或是直式乘法的精簡版——十字交叉乘法)。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。