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
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門谅摄，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人系馆，你說我怎么就攤上這事送漠。” “怎么了由蘑？”我有些...
- 正文 為了忘掉前任谓媒，我火速辦了婚禮淆院，結果婚禮上何乎，老公的妹妹穿的比我還像新娘句惯。我一直安慰自己，他們只是感情好支救，可當我...
- 文/花漫 我一把揭開白布抢野。 她就那樣靜靜地躺著，像睡著了一般各墨。 火紅的嫁衣襯著肌膚如雪指孤。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼筷厘，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了宏所？” 一聲冷哼從身側響起酥艳，我...
- 正文 年R本政府宣布，位于F島的核電站风范，受9級特大地震影響咨跌，放射性物質發(fā)生泄漏。R本人自食惡果不足惜硼婿，卻給世界環(huán)境...
- 文/蒙蒙 一锌半、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧寇漫，春花似錦刊殉、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至栓撞，卻和暖如春遍膜，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背瓤湘。 一陣腳步聲響...
推薦閱讀更多精彩內容
- 題目： 給定兩個字符串十進制數字，給出字符串為他們的乘積虎囚。要求如下： 禁止使用內置大數算法角塑。 字符串長度110 輸...
- 原題鏈接：Multiply Strings 忽然發(fā)現用Python做面試題簡直就像開了掛一樣。淘讥。圃伶。太強大了！代碼如下：
- Given two non-negative integers num1 and num2 represented...
- Solution：模擬乘法計算，對應位結果加到結果數組pos Time Complexity: O(m * n) ...
