leetcode字串相乘 豎式加法與豎式乘法

給定兩個以字串形式表示的非負整數 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 做這題之前可以先做一下字串相加。模擬人做乘法，兩個數相乘，首先將第...