43. Multiply Strings

来源:互联网 发布:淘宝网址怎么修改 编辑:程序博客网 时间:2024/05/29 12:15
class Solution(object):
    def multiply(self, num1, num2):
        """
        :type num1: str
        :type num2: str
        :rtype: str
        """
        res = [0]* (len(num1) + len(num2))
        for i, e1 in enumerate(reversed(num1)):
            for j, e2 in enumerate(reversed(num2)):
                res[i+j] += int(e1) * int(e2)
                res[i+j+1] += res[i+j]/10
                res[i+j] %= 10
    
        while len(res) > 1 and res[-1] == 0: res.pop()

        return ''.join( map(str,res[::-1]) )

https://discuss.leetcode.com/topic/20883/simple-python-solution-18-lines

原创粉丝点击