[leetcode]Multiply Strings @ Python

原题地址：https://oj.leetcode.com/problems/multiply-strings/

题意：

Given two numbers represented as strings, return multiplication of the numbers as a string.

Note: The numbers can be arbitrarily large and are non-negative.

解题思路：两个非负数字字符串的相乘。其实就是大数乘法。算法的关键是要先将两个字符串翻转过来，然后按位进行相乘，相乘后的数不要着急进位，而是存储在一个数组里面，然后将数组中的数对10进行求余（%），就是这一位的数，然后除以10，即/10，就是进位的数。注意最后要将相乘后的字符串前面的0去掉。

代码：

class Solution:# @param num1, a string# @param num2, a string# @return a stringdef multiply(self, num1, num2):num1 = num1[::-1]; num2 = num2[::-1]arr = [0 for i in range(len(num1)+len(num2))]for i in range(len(num1)):for j in range(len(num2)):arr[i+j] += int(num1[i]) * int(num2[j])ans = []for i in range(len(arr)):digit = arr[i] % 10carry = arr[i] / 10if i < len(arr)-1:arr[i+1] += carryans.insert(0, str(digit))while ans[0] == '0' and len(ans) > 1:del ans[0]return ''.join(ans)

[leetcode]Multiply Strings @ Python相关推荐

Leetcode: Multiply Strings
Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The ...
[LeetCode] Multiply Strings 解题报告
Given two numbers represented as strings, return multiplication of the numbers as a string. Note: Th ...
大整数乘法--leetcode Multiply Strings
大整数乘法本文转载自http://www.cnblogs.com/TenosDoIt/p/3735309.html 我们在日常的大整数计算中,通常是把它转化为字符型计算.这道题的思路就和我们小学计算 ...
LeetCode Multiply Strings(大整数相乘)
思路:用笔算的形式就可以了代码如下: public class Solution {public String multiply(String num1, String num2) {StringB ...
LeetCode算法入门- Multiply Strings -day18
LeetCode算法入门- Multiply Strings -day18 题目介绍 Given two non-negative integers num1 and num2 represented ...
【大数相乘】LeetCode 43. Multiply Strings
LeetCode 43. Multiply Strings Solution1:我的答案作为一个hard题,提交一次就过真是让我hin开心啊!!! 就是方法有点笨.. class Solution ...
LeetCode刷题实战（43）:Multiply Strings
题目描述: 43 Multiply Strings 28.7% Medium Given two non-negative integers num1 and num2 represented as ...
Leetcode#43Multiply Strings
Multiply Strings Total Accepted: 30373 Total Submissions: 145134My Submissions Question Solution Giv ...
LeetCode刷题Python实录
使用Python的LeetCode刷题前言题目 1408. 数组中的字符串匹配 508. 出现次数最多的子树元素和 1089. 复写零剑指 Offer 14- I. 剪绳子 1175. 质数排列 ...

[leetcode]Multiply Strings @ Python

[leetcode]Multiply Strings @ Python相关推荐

最新文章

热门文章