字串相乘

2022-05-18 12:56:38 字數 1022 閱讀 9064

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

示例 1:

輸入: num1 = "2", num2 = "3"

輸出: "6"

示例 2:

輸入: num1 = "123", num2 = "456"

輸出: "56088"

說明:

num1 和 num2 的長度小於110。

num1 和 num2 只包含數字 0-9。

num1 和 num2 均不以零開頭,除非是數字 0 本身。

不能使用任何標準庫的大數型別(比如 biginteger)或直接將輸入轉換為整數來處理。

以平時豎立式乘法進行運算解答,比較易懂。因其中特性有

lass 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();

}}

字串相乘

定給兩個以字串形式表示的非負整數 num1狀語從句 num2,報道檢視 num1狀語從句 num2的乘積,它們的乘積也表示為字串形式。示例1 輸入 num1 2 num2 3 輸出 6 示例2 輸入 num1 123 num2 456 輸出 56088 說明 num1狀語從句 num2的長度小於11...

字串相乘

給定兩個以字串形式表示的非負整數num1和num2,返回num1和num2的乘積,它們的乘積也表示為字串形式。思路 經過學習,大致思路有兩種 第一種思路為進行每一位相乘運算時,同時處理進製,以每一位保持小於等於 9 大於等於 0 的數儲存到char陣列中。第二種思路為先進行每一位的相乘運算,儲存到c...

字串相乘

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