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
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 题目： 给定两个字符串十进制数字，给出字符串为他们的乘积。要求如下： 禁止使用内置大数算法。 字符串长度110 输...
- Given two non-negative integers num1 and num2 represented...
- Solution：模拟乘法计算，对应位结果加到结果数组pos Time Complexity: O(m * n) ...
