模擬一下豎式真費勁啊
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...