leetcode 43 字串相乘

2021-09-23 16:58:11 字數 1049 閱讀 8474

給定兩個以字串形式表示的非負整數 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...