leetcode刷题python之字符串相乘

ぃ、小莉子 提交于 2019-12-08 06:16:48
class Solution:
    def multiply(self, num1: str, num2: str) -> str:
        if num1 == '0' or num2 == '0':
            return '0' 
        num1 = num1[::-1]
        num2 = num2[::-1]
        result = [0] * (len(num1) + len(num2))
        for index1 , i1 in enumerate(num1):
            # n1 = int(i1)
            for index2 , i2 in enumerate(num2):
                # n2 = int(i2)
                sum = result[index1 + index2] + int(i1)*int(i2)
                result[index1 + index2] = sum % 10
                result[index1 + index2 + 1] += sum // 10
                
        res = ''.join([ str(x) for x in result ])[::-1].lstrip('0')
        # res = ''.join(res)
        # res = res[::-1]
        # res = res.lstrip('0')
        return res
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!