Leetcode字串相乘和相加

2021-10-06 09:34:16 字數 863 閱讀 8724

作個筆記

class

solution

// 儲存計算結果

string res =

"0";

// num2 逐位與 num1 相乘

for(

int i = num2.

length()

-1; i >=

0; i--

)int n2 = num2.

charat

(i)-

'0';

// num2 的第 i 位數字 n2 與 num1 相乘

for(

int j = num1.

length()

-1; j >=

0|| carry !=

0; j--

)// 將當前結果與新計算的結果求和作為新的結果

res =

addstrings

(res, temp.

reverse()

.tostring()

);}return res;

}/**

* 對兩個字串數字進行相加,返回字串形式的和

*/public string addstrings

(string num1, string num2)

return builder.

reverse()

.tostring()

;}}

?的解法來自:

class

solution

return sb.

reverse()

.tostring()

;}}

leetcode 字串相乘

題目 給定兩個以字串形式表示的非負整數num1和num2,返回num1和num2的乘積,它們的乘積也表示為字串形式。輸入 num1 2 num2 3 輸出 6 輸入 num1 123 num2 456 輸出 56088 這一題的思路其實就是做一次兩數相乘的,從個位開始,相乘如果大於10,則進1,把這...

LeetCode 字串相乘

q 給定兩個以字串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 num1 和 num2 的長度小於110。...

LeetCode 字串 字串相乘

給定兩個以字串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示為字串形式。示例 輸入 num1 2 num2 3 輸出 6 輸入 num1 123 num2 456 輸出 56088 做這題之前可以先做一下字串相加。模擬人做乘法,兩個數相乘,首先將第...