Multiply Strings

要點：基本公式就是從低位開始（或者string的高index）兩層loop：i，j乘積對應(yīng)的位置是i+j+1（比如0，0，的位置是1，這里0的位置是進(jìn)位。另外一定要有高位在0的sense）。
錯誤點：

• j是下位乘數(shù)的index，因為有進(jìn)位，所以j要超出0，要更新j-=1

class Solution(object):def multiply(self, num1, num2):""":type num1: str:type num2: str:rtype: str"""n1 = len(num1)n2 = len(num2)res = [0]*(n1+n2)if num1=="0" or num2=="0": return "0"for i in range(n1-1, -1, -1):# 1. resetcarry = 0for j in range(n2-1, -1, -1):d1 = ord(num1[i])-ord('0')d2 = ord(num2[j])-ord('0')total = d2*d1+carry+res[i+j+1]carry = total/10res[i+j+1] = total%10j-=1if carry!=0:total = res[i+j+1]+carryres[i+j+1]=total%10if res[0]==0: del res[0]resStr = []for i in range(len(res)):resStr.append(str(res[i]))return ''.join(resStr)

轉(zhuǎn)載于:https://www.cnblogs.com/absolute/p/5678185.html

總結(jié)

以上是生活随笔為你收集整理的边工作边刷题：70天一遍leetcode: day 33-3的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。