給定兩個以字串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示為字串形式。
示例1
輸入: num1 = "2", num2 = "3"
輸出: "6"
示例2
輸入: num1 = "123", num2 = "456"
輸出: "56088"
說明
1. num1 和 num2 的長度小於110。
2. num1 和 num2 只包含數字 0-9。
3. num1 和 num2 均不以零開頭,除非是數字 0 本身。
4. 不能使用任何標準庫的大數型別(比如 biginteger)或直接將輸入轉換為整數來處理。
def
multiply1
(num1, num2)
:return
str(
int(num1)
*int
(num2)
def
multiply
(num1, num2)
: result =
0for i in
range
(len
(num1)):
temp =
0for j in
range
(len
(num2)):
temp+=
(int
(num1[i])*
10**
(len
(num1)
-i-1))
*(int(num2[j])*
10**
(len
(num2)
-j-1))
result+=temp
return
str(result)
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...