LeetCode: 43. Multiply Strings 大数相乘

末蓝、 2021-09-18 15:28 261阅读 0赞

**试题：**  
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.  
**代码：**  
[解析][Link 1]

class Solution {
        public String multiply(String num1, String num2) {
            int num1len = num1.length();
            int num2len = num2.length();
            int[] mul = new int[num1len+num2len];
            
            for(int i=num1len-1; i>=0; i--){
                for(int j=num2len-1; j>=0; j--){
                    int p1 = i+j, p2 = i+j+1;
                    int tmp = (num1.charAt(i)-'0')*(num2.charAt(j)-'0');
                    
                    tmp += mul[p2];
                    mul[p1] += tmp/10;
                    mul[p2] = tmp%10;
                }
            }
            
            StringBuilder out = new StringBuilder();
            for(int num : mul){
                if(!(out.length()==0&&num==0)){
                    out.append(num);
                }
            }
            return out.length()==0?"0":out.toString();
            
        }
    }

[Link 1]: https://blog.csdn.net/kangkanglou/article/details/79894208

发表评论取消回复

表情：

评论列表（有 0 条评论，261人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 43. Multiply Strings (Java版; Medium)

[welcome to my blog][] LeetCode Top Interview Questions 43. Multiply Strings (Java版;

た入场券/ 2023年07月03日 06:03/ 0 赞/ 98 阅读

相关 43. 字符串相乘(大数相乘模拟)

就是模拟乘法的一个过程,这里我们不按正常的乘法做法来做:我们在每一位相乘后不进行进位,而是保留相乘得到的结果,到最后相加的时候再去进行进位。如下图所示: ![waterm

叁歲伎倆/ 2022年10月30日 02:26/ 0 赞/ 164 阅读

相关 Leetcode 43. Multiply Strings

文章作者：Tyan 博客：[noahsnail.com][] | [CSDN][] | [简书][Link 1] 1. Description ![Multiply

今天药忘吃喽~/ 2022年09月04日 05:58/ 0 赞/ 41 阅读

相关 leetcode 43. Multiply Strings

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

曾经终败给现在/ 2022年07月28日 04:10/ 0 赞/ 60 阅读

相关 leetcode 43. Multiply Strings 字符串乘法

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

女爷i/ 2022年06月09日 10:15/ 0 赞/ 185 阅读

相关 [Leetcode][python]Multiply Strings/字符串相乘

题目大意将两个用字符串表示的数进行乘法操作并返回字符串结果。注意点：给的数是非负整数数字可以无穷大解题思路参考：[https://shenj

秒速五厘米/ 2022年06月08日 14:19/ 0 赞/ 160 阅读

相关 LeetCode-Problem 43：大数相乘

算法问题给定两个以字符串表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积。算法实现以下是大神的算法，膜拜大神：首先，长度位m

￡神魔★判官ぃ/ 2022年05月27日 04:09/ 0 赞/ 162 阅读

相关 LeetCode——字符串相乘（Multiply Strings）

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

港控/mmm°/ 2022年05月14日 12:25/ 0 赞/ 178 阅读

相关 LeetCode 43.Multiply Strings (字符串相乘)

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

绝地灬酷狼/ 2022年05月11日 04:14/ 0 赞/ 155 阅读

相关 LeetCode: 43. Multiply Strings 大数相乘

试题： Given two non-negative integers num1 and num2 represented as strings, return the p

末蓝、/ 2021年09月18日 15:28/ 0 赞/ 262 阅读