首页 > 其他 > 详细

43. 字符串相乘

时间:2018-09-17 14:27:08      阅读:122      评论:0      收藏:0      [点我收藏+]

给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。

示例 1:

输入: num1 = "2", num2 = "3"
输出: "6"

示例 2:

输入: num1 = "123", num2 = "456"
输出: "56088"

说明:

  1. num1 和 num2 的长度小于110。
  2. num1 和 num2 只包含数字 0-9
  3. num1 和 num2 均不以零开头,除非是数字 0 本身。
  4. 不能使用任何标准库的大数类型(比如 BigInteger)或直接将输入转换为整数来处理。
class Solution:
    def multiply(self, num1, num2):
        """
        :type num1: str
        :type num2: str
        :rtype: str
        """
        list_num1 = [i for i in num1]
        list_num2 = [i for i in num2]
        sum1 = sum2 = 0
        for i in list_num1:
            sum1 = sum1*10 + int(i)
        for j in list_num2:
            sum2 = sum2*10 + int(j)
        return str(sum1*sum2)

 

43. 字符串相乘

原文:https://www.cnblogs.com/yuanmingzhou/p/9661825.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!