2017-0220-leetcode-043 Multiply Strings

最新推荐文章于 2021-03-29 02:38:32 发布

u010105243

最新推荐文章于 2021-03-29 02:38:32 发布

阅读量438

点赞数

分类专栏： LeetCode 文章标签： leetcode python

本文链接：https://blog.csdn.net/u010105243/article/details/56009045

版权

LeetCode 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

Description

Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2.

Note:

The length of both num1 and num2 is < 110.
Both num1 and num2 contains only digits 0-9.
Both num1 and num2 does not contain any leading zero.
You must not use any built-in BigInteger library or convert the inputs to integer directly.

Workflow

把字符串转换为整形数据，然后相乘

Code

class Solution(object):
    def multiply(self, num1, num2):
        """
        :type num1: str
        :type num2: str
        :rtype: str
      """
        num1=self.str2int(num1)
        num2=self.str2int(num2)
        return str(num1*num2)
    def str2int(self,str):
        num=0
        for i in range(len(str)):
            num+=int(str[i])*(10**(len(str)-i-1))
        return num