題目:
給定兩個以字串形式表示的非負整數num1
和num2
,返回num1
和num2
的乘積,它們的乘積也表示為字串形式。
輸入: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...