https://leetcode.com/problems/multiply-strings/

https://leetcode.com/problems/multiply-strings/

因为数字很大 不能进行普通乘法 

想到用分解乘法的步骤 



长串和单位数字的乘法 就是 按位做乘法 

积+进位%10=得数 

积+进位/10=进位

最后在单独把最后一次的进位放在最前面

singlemul（）就做了这件事

——————————————————

然后得到每一次的乘积之后，按位做加法

和+进位%10=得数 

和+进位/10=进位

最后再把进位放在最前面 

——————————————————

最最后处理串前面多余的0即可

问题是 有的case会超时

我发现 当位数比较多的时候 假设1已经乘过一遍了 可能还会再乘很多遍 

因此把 0-9和数的乘积都放在modul[]里 需要拿出来用，不用再算 

应该还有更好的方法 

class Solution:
# @param {string} num1
# @param {string} num2
# @return {string}
def singlemul(self,m,k):
#m is the number k is a digit
sol=''
up=0
for i in m[::-1]:
single=(int(i)*int(k)+up)%10
up=(int(i)*int(k)+up)/10
sol=str(single)+sol
sol=str(up)+sol
return sol

def multiply(self, num1, num2):
#拆n
#单独计算每一位 然后组成字符串
if len(num1)>len(num1):
n=num1
m=num2
else:
m=num1
n=num2
sol=['']*len(n)
modul=['']*10
for i in range(10):
modul[i]=Solution().singlemul(m,i)
for i in range(len(n))[::-1]:
sol[i]=modul[int(n[i])]+'0'*(len(n)-1-i)
maxlength=len(sol[0])
for i in range(len(sol)):
sol[i]=(maxlength-len(sol[i]))*'0'+sol[i]
#此时sol各项已经位数相同（maxlength位） 加和即可
final=''
up=0
sum=0
this=''
for i in range(maxlength)[::-1]:
sum=0
for j in range(len(n)):
sum=sum+int(sol[j][i])
thisdigit=str((sum+up)%10)
up=(sum+up)/10
final=thisdigit+final
#可能会进位
final=str(up)+final
#最后处理这个字符串 去掉左侧0
if int(final)==0:
final='0'
else:
k=0
for i in range(len(final)):
if final[i]!='0':
final=final[i:]
break
return final