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

2021-10-09 03:36:57 字數 1455 閱讀 6832

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