LeetCode 43 字串相乘

2021-10-01 14:47:57 字數 948 閱讀 7027

給定兩個以字串形式表示的非負整數num1num2,返回num1num2的乘積,它們的乘積也表示為字串形式。

這是乙個「大數」題目,要用字串來解決,模擬(豎式)乘法操作。(先做第415題:字串相加)。

參考**,簡介優雅。(此題最重要的是要理清下標的問題,理解並記住)

python作弊解法:return str(int(num1) * int(num2));

class

solution

}for

(int i =

0; i < length1+length2; i++

)return

"0";}}

;

當然,也可以這麼做。(同上)

class

solution

int[

] res =

newint

[num1.

length()

+ num2.

length()

];// 這裡用了int,更好理解而已

for(

int i = num1.

length()

-1; i >=

0; i--)}

stringbuilder result =

newstringbuilder()

;for

(int i =

0; i < res.length; i++

)return result.

tostring();}}

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...