新鲜出炉的yelp面筋

看地里全职面经都挺难的，希望实习bar低点。。。话说实习也要onsite吗？

确实有点难写呢

1. class Solution(object):
   
2.     def multiply(self, num1, num2):
   
3.         """
   
4.         :type num1: str
   
5.         :type num2: str
   
6.         :rtype: str
   
7.         """
   
8.         num1, num2 = num1[::-1], num2[::-1]
   
9.         res = [0]*(len(num1)+len(num2))
   
10. 
    
11.         for i in range(len(num1)):
    
12.             for j in range(len(num2)):
    
13.                 tmp = int(num1[i])*int(num2[j])
    
14.                 cur = res[i+j]+tmp
    
15.                 res[i+j] = cur%10
    
16.                 res[i+j+1] += cur//10
    
17.                 print res
    
18. 
    
19. 
    
20. 
    
21.         while len(res)>1 and res[-1]==0:
    
22.             res.pop()
    
23. 
    
24.         return ''.join(map(str, res[::-1]))
    
25. 
    
26. 
    
27. num1 = '999'
    
28. num2 = '9999'
    
29. so = Solution()
    
30. a = so.multiply(num1, num2)
    
31. print(a)

复制代码