43. Multiply Strings

字符串大数相乘算法

最新推荐文章于 2019-09-21 14:34:06 发布

weixin_30633507

最新推荐文章于 2019-09-21 14:34:06 发布

阅读量44

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/bernieloveslife/p/9794374.html

本文介绍了一种不使用内置大数库或直接转换输入为整数的方法，实现两个非负整数的字符串形式相乘并返回乘积的字符串表示。示例包括2与3相乘得到6，以及123与456相乘得到56088。文章提供了一个Python类方法multiply，输入为两个字符串类型的数字，输出为字符串类型的结果。

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

Example 1:

Input: num1 = "2", num2 = "3"
Output: "6"

Example 2:

Input: num1 = "123", num2 = "456"
Output: "56088"

Note:

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

class Solution:
    def multiply(self, num1, num2):
        """
        :type num1: str
        :type num2: str
        :rtype: str
        """
        return str(int(num1)*int(num2))

懒得写了。。

转载于:https://www.cnblogs.com/bernieloveslife/p/9794374.html