字串相乘

2021-10-17 05:19:59 字數 1006 閱讀 7847

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

說明:num1 和 num2 的長度小於110。

num1 和 num2 只包含數字 0-9。

num1 和 num2 均不以零開頭,除非是數字 0 本身。

不能使用任何標準庫的大數型別(比如 biginteger)或直接將輸入轉換為整數來處理。

模擬乘法豎式計算的方法,找到豎式計算第二步相加時的的數字關係,利用這種數字關係相加來建立表示結果的陣列,最後記得要把陣列各位轉化為sting型別的返回值

class

solution

int a=1;

int b=1;

int len1=num1.

size()

;int len2=num2.

size()

; vector<

int>

num3

(len1+len2)

;int c=0;

int m=0;

int n=0;

for(

int i=len1-

1;i>=

0;i--)}

for(

int k=len1+len2-

1;k>

0;k--

) string res;

if(num3[0]

==0)else

while

(cfor(

int l=

0;lsize()

;l++

)return res;}}

;

for

(int k=len1+len2-

1;k>

0;k--

)

這裡我本來把兩行運算給寫反了,結果出大問題,還不知道錯出在**,只好自己代替計算機從頭走一遍才能找到錯誤,真的累

字串相乘

定給兩個以字串形式表示的非負整數 num1狀語從句 num2,報道檢視 num1狀語從句 num2的乘積,它們的乘積也表示為字串形式。示例1 輸入 num1 2 num2 3 輸出 6 示例2 輸入 num1 123 num2 456 輸出 56088 說明 num1狀語從句 num2的長度小於11...

字串相乘

給定兩個以字串形式表示的非負整數num1和num2,返回num1和num2的乘積,它們的乘積也表示為字串形式。思路 經過學習,大致思路有兩種 第一種思路為進行每一位相乘運算時,同時處理進製,以每一位保持小於等於 9 大於等於 0 的數儲存到char陣列中。第二種思路為先進行每一位的相乘運算,儲存到c...

字串相乘

給定兩個以字串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 num1 和 num2 的長度小於110。nu...