給定兩個以字串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示為字串形式。
輸入: num1 =
"2", num2 =
"3"輸出: "6"
輸入: num1 = "123", num2 = "456"
輸出: "56088"
豎式加法與豎式乘法
class
solution
string ans =
"0";
int m = num1.
size()
, n = num2.
size()
;for
(int i = n -
1; i >=
0; i--
)int y = num2.
at(i)
-'0'
;for
(int j = m -
1; j >=
0; j--
)while
(add !=0)
reverse
(curr.
begin()
, curr.
end())
;for
(auto
&c : curr)
ans =
addstrings
(ans, curr);}
return ans;
} string addstrings
(string &num1, string &num2)
reverse
(ans.
begin()
, ans.
end())
;for
(auto
&c: ans)
return ans;}}
;
class
solution
int m = num1.
size()
, n = num2.
size()
;auto ansarr = vector<
int>
(m + n)
;for
(int i = m -
1; i >=
0; i--)}
for(
int i = m + n -
1; i >
0; i--
)int index = ansarr[0]
==0?1
:0; string ans;
while
(index < m + n)
for(
auto
&c: ans)
return ans;}}
;
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 做這題之前可以先做一下字串相加。模擬人做乘法,兩個數相乘,首先將第...