43. 字符串相乘

Blue Faith

于 2022-06-25 12:36:04 发布

阅读量126

点赞数

本文链接：https://blog.csdn.net/ly17809212771/article/details/125457851

版权

43. 字符串相乘

在这里插入图片描述
此题不可以直接将字符串转换为整数。
按照数学中两数相乘的解题思路：
1.外循环遍历乘数的位数
2.内循环遍历被乘数的位数
3.将遍历后的结果相乘后取和

class Solution:
    def multiply(self, num1: str, num2: str) -> str:
        res=0
        if num1=='0' or num2=='0':
            return '0'
        for i in range(1,len(num1)+1):
            for j in range(1,len(num2)+1):
                res+=(ord(num1[-i])-ord('0'))*(ord(num2[-j])-ord('0'))*10**(i+j-2)
        return str(res)