class Solution(object):
def multiply(self, num1, num2):
"""
:type num1: str
:type num2: str
:rtype: str
"""
num1,num2=num1[::-1],num2[::-1]
res=[0]*(len(num1)+len(num2))
for i in xrange(len(num1)):
for j in xrange(len(num2)):
res[i+j]+=int(num1[i])*int(num2[j])
res[i+j+1]+=res[i+j]/10
res[i+j]=res[i+j]%10
l=len(res)-1
while l>0 and res[l]==0:
l-=1
return ''.join(map(str,res[l::-1]))
43. Multiply Strings
最后編輯于 :
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。
相關(guān)閱讀更多精彩內(nèi)容
- 題目: 給定兩個(gè)字符串十進(jìn)制數(shù)字,給出字符串為他們的乘積。要求如下: 禁止使用內(nèi)置大數(shù)算法。 字符串長度110 輸...
- 原題鏈接:Multiply Strings 忽然發(fā)現(xiàn)用Python做面試題簡直就像開了掛一樣。。。太強(qiáng)大了!代碼如下:
- Given two non-negative integers num1 and num2 represented...
- Solution:模擬乘法計(jì)算,對應(yīng)位結(jié)果加到結(jié)果數(shù)組pos Time Complexity: O(m * n) ...