leetcode 字串相乘

2021-09-27 11:47:04 字數 565 閱讀 8175

題目:

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

輸入:num1 = "2", num2 = "3"輸出:"6"
輸入:num1 = "123", num2 = "456"輸出:"56088"
這一題的思路其實就是做一次兩數相乘的,從個位開始,相乘如果大於10,則進1,把這個1放在十位上,下一次計算十位時,累加這個1;

時間複雜度為o(nm),因為對於乙個n位的數,它的每一位都要和m位的數分別計算一次;

class solution }}

else }}

if(result[0]!='0') return result;

else return result.substr(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 做這題之前可以先做一下字串相加。模擬人做乘法,兩個數相乘,首先將第...

LeetCode演算法 字串相乘

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