大數(shù)乘法

其實(shí)大數(shù)乘法就是在考慮大數(shù)加法的進(jìn)位的同時(shí),考慮字符串num1和字符串num2相乘時(shí),每一位所在的位置,以及加法運(yùn)算中多了一個(gè)乘法項(xiàng)。

可運(yùn)行的cpp代碼
class Solution {
public:
    string multiply(string num1, string num2) {
        string res(num1.size()+num2.size(),'0');
        
        for(int i=num1.size()-1;i>=0;i--)
        {
            int counter=0;
            for(int j=num2.size()-1;j>=0;j--)
            {
                int temp = res[i+j+1]-'0' + (num1[i]-'0')*(num2[j]-'0')+counter;
                res[i+j+1] = temp%10 + '0';
                counter = temp/10;
            }
            res[i] = counter + '0';
        }
        
        size_t found = res.find_first_not_of("0");
        if(found!=string::npos)
        {
            return res.substr(found);
        }
        return "0";
    }
};
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 大數(shù)乘法的算法 大數(shù)乘法的關(guān)鍵在于如何用字符串來(lái)模擬大數(shù)乘法。方法有如下幾種:模擬普通的手算乘法、利用代數(shù)方法優(yōu)化...
    胡哈哈哈閱讀 2,065評(píng)論 0 0
  • 1、大數(shù)乘法 (1)轉(zhuǎn)換并反轉(zhuǎn),字符串轉(zhuǎn)換為數(shù)字并將字序反轉(zhuǎn); (2)自動(dòng)移位,逐位相乘,添加最后的進(jìn)位; (3)...
    saviochen閱讀 584評(píng)論 0 2
  • 近日參加一個(gè)筆試,遇到大數(shù)乘法問(wèn)題,這是一個(gè)經(jīng)典的算法題。所謂大數(shù)乘法問(wèn)題其實(shí)就是這樣的:輸入兩個(gè)整數(shù),要求輸出這...
    拉普拉斯妖kk閱讀 3,176評(píng)論 0 2
  • 普通大數(shù)乘法 普通大數(shù)乘法模擬兩個(gè)數(shù)字豎式相乘,為了方便操作,數(shù)字的個(gè)位在數(shù)組的第0位,時(shí)間復(fù)雜度為O ( n2 ...
    Gitfan閱讀 1,014評(píng)論 0 0
  • 算法爬坑之線性表大數(shù)乘法 include<iostream> include<memory.h> include<...
    編碼的哲哲閱讀 485評(píng)論 0 4

友情鏈接更多精彩內(nèi)容