主題

LeetCode - 43. Multiply Strings 解題心得

Not In My Back Yard | 2022-04-27 00:00:08 | 巴幣 100 | 人氣 44

題目連結:


題目意譯:
給定以字串表示的兩個非負整數 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"


解題思維:
很久以前有寫過大數乘法(如這題),類似其概念即可(基本上就是直式乘法,或是直式乘法的精簡版——十字交叉乘法)。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作