43 字串相乘

2021-10-12 03:15:04 字數 1175 閱讀 6973

模擬一下豎式真費勁啊

class

solution;}

/*功能:封裝加法器

* num1,num2:兩個數字字元,第乙個是上面的沒有偏移的數,第二個是偏移過的數,n是偏移量

* 返回值:《進製,個位》

*/string addnumstring

(string num1, string num2,

int n)

int temp =

0, carry =0;

for(

int i =

0; i < num2.

size()

|| i + n < num1.

size()

; i++

)else

if(i < num2.

size()

)else}if

(carry ==1)

result +

= carry +

'0';

reverse

(result.

begin()

, result.

end())

;return result;

}string multiplysring

(string num1,

char num2)

//加上最後的進製,倒置結果得到正確的順序,是乘一位得到的結果

if(carry !=

'0')

curres +

= carry;

reverse

(curres.

begin()

, curres.

end())

;return curres;

}string multiply

(string num1, string num2)

string result ="";

for(

int i = num2.

size()

-1; i >=

0; i--

)return result;}}

;

不得不說,人家的**寫的就是優美啊

43 字串相乘

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

43 字串相乘

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

43 字串相乘

小聲bb,直接int 多好 既然題目要求不能直接用int 我只好開動我的大腦開始想有什麼解決方案。然後首先想到的就是小學時候老師教乘法時用乘式寫法。1 2 3 4 5 6 1 5 4 9 2 5 5 3 51 2 3 4 5 1 51 0 0 5 0 6 1 5 1 20 8 0 4 0 5 5 3...