描述

給定兩個(gè)以字符串形式表示的非負(fù)整數(shù)?num1?和?num2，返回?num1?和?num2?的乘積，它們的乘積也表示為字符串形式。

示例 1:

輸入: num1 = "2", num2 = "3"

輸出: "6"

示例?2:

輸入: num1 = "123", num2 = "456"

輸出: "56088"

說(shuō)明：

num1?和?num2?的長(zhǎng)度小于110。

num1 和?num2 只包含數(shù)字?0-9。

num1 和?num2?均不以零開(kāi)頭，除非是數(shù)字 0 本身。

不能使用任何標(biāo)準(zhǔn)庫(kù)的大數(shù)類型（比如 BigInteger）或直接將輸入轉(zhuǎn)換為整數(shù)來(lái)處理。

分析

題目不讓做大整數(shù)，其實(shí)python默認(rèn)的int就是經(jīng)過(guò)處理的

當(dāng)然這種不符合題意

圖1

真方法，豎式乘法（代碼是copy人家的，不得不佩服人家，這里學(xué)習(xí)下）

圖2

這里利用i,j遍歷num1,num2的索引同時(shí)，用字典儲(chǔ)存不同位數(shù)的值，

字典get(key,default)可以設(shè)置沒(méi)有值的缺省值，這里設(shè)為0，每次將此位的數(shù)字加上，

re.sub是因?yàn)闀?huì)出現(xiàn)無(wú)進(jìn)位補(bǔ)0的情況，將左側(cè)的0盡可能去掉