字符串相乘Python解法

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

注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/multiply-strings

例：

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

解析：

每个位数单独计算并相加

class Solution(object):def multiply(self, num1, num2):""":type num1: str:type num2: str:rtype: str"""carry = res = 0num1, num2 = '0' * len(num2) + num1, '0' * len(num1) + num2  # 扩充位置n = len(num1)for i in range(n):for j in range(i + 1):carry += int(num1[n - 1 - j]) * int(num2[n - 1  - i + j])  # 每个位数单独计算res += carry % 10 * 10 ** i  # 去掉进位数carry = carry // 10  # 进位数return str(res)

字符串相乘Python解法相关推荐

python中字符串相乘结果_LeetCode 43. 字符串相乘 | Python
43. 字符串相乘题目给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式. 示例 1:输入: num1 = " ...
python中字符串乘法_python leetcode 字符串相乘实例详解
给定两个以字符串形式表示的非负整数 num1 和 num2 ,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式. 示例 1: 输入: num1 = "2", ...
把数字翻译成字符串python_把数字翻译成字符串（Python and C++解法）
题目: 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 "l",--,25 翻 ...
python 字符串相乘（大数相乘）
python 字符串相乘(大数相乘) 来自力扣43题,题目如下. 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式.示例 ...
python字符串与字符串抑或解析（natas11 python解法）
问题描述我在做natas11的时候发现了一个问题,问题的需求可以简化为: $tempdata = json_decode(xor_encrypt(base64_decode($_COOKIE[&qu ...
LeetCode刷题之python解法（持续更新）
1. Two Sum 4行 class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:d = {}fo ...
Leet Code 力扣 - - 最短最优雅python解法带解析汇总
Leet Code 刷题笔记 - - 不求最快最省,但求最短最优雅前言代码精炼是 Python 的核心,同时能够反应对于语言的熟练程度,本项目目的在于汇总 leet code 最短最优雅的解法,拒 ...
LeetCode 438. Find All Anagrams in a String--字符串-滑动窗口--C++,Python解法
题目地址:Find All Anagrams in a String - LeetCode Given a string s and a non-empty string p, find all th ...
leetcode数组汇总_LeetCode刷题实战43：字符串相乘
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

字符串相乘Python解法

字符串相乘Python解法相关推荐

最新文章

热门文章