43. 字符串相乘

Python ml

于 2024-08-08 10:31:40 发布

阅读量103

点赞数 3

分类专栏： LeetCode 文章标签：算法

本文链接：https://blog.csdn.net/m0_48711099/article/details/141020285

版权

LeetCode 专栏收录该内容

176 篇文章 0 订阅

订阅专栏

class Solution:
    def multiply(self, num1: str, num2: str) -> str:
        if num1[0] == '0' or num2[0] == '0':
            return "0"
        res = [0] * (len(num1) + len(num2))
        for i in range(len(num1)-1, -1, -1):
            for j in range(len(num2)-1, -1, -1):
                sum = res[i+j+1] + int(num1[i]) * int(num2[j])
                res[i+j+1] = sum % 10
                res[j+i] += sum // 10
        return ''.join(map(str, res)).lstrip("0")