leetcode 43 字串相乘

2021-10-05 15:50:24 字數 568 閱讀 7291

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

題目大意:給兩個用字串表示的非負整數,計算他們的乘積,結果用string表示。

分析:先將字串num1和num2倒置,然後i和j分別遍歷num1和num2,將num1[i] * num2[j]的結果加上v[i+j]本身的結果儲存為temp,temp的餘數儲存在v[i+j]中,temp的進製累加在v[i+j+1]中。從後向前從第乙個非0數字開始將數字轉化為字元儲存在result字串中,res即為所求字串

class

solution

}int flag=0;

for(

int i=len1+len2-

1;i>=

0;i--

)return res==""?

"0": res;}}

;

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