LeetCode | 43. Multiply Strings(大整数乘法)

LeetCode-Problem 43:大数相乘 算法问题 给定两个以字符串表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积。 算法实现 以下是大神的算法,膜拜大神: 首先,长度位m的数乘以长度为n的数的结果不超过m+n。 接下来,我们来看下两数相乘的计算过程,从右向左,将数2中的每一位的数与数1相乘,最后将结果相加。下图演示的是两数相乘的整个过程,从下图中,我们可以得到,对于num[i] *num[j]... 阅读详情

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

Note:

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

大整数乘法,6ms AC

#include <iostream>
#include <string>
using namespace std;

string multiply(string num1, string num2)
{
    //i 和 j 相乘的结果是 res 的 (i+j) 位
    string str_res = "";
    int first = 0;
    int res[300] = {};
    int len1 = num1.length(), len2 = num2.length();
    if(len1 < len2)
        return multiply(num2, num1);
    int a[120] = {};
    int b[120] = {};

    for(int i=0;i<len1;i++)
        a[i] = num1[len1-i-1]-'0';
    for(int i=0;i<len2;i++)
        b[i] = num2[len2-i-1]-'0';

    for(int i=0;i<len1;i++)
    {
        for(int j=0;j<len2;j++)
        {
            res[i+j] += a[i]*b[j];
        }
    }

    for(int i=0;i<len1+len2+2;i++)
    {
        if(res[i] >= 10)
        {
            res[i+1] += res[i]/10;
            res[i] %= 10;
        }
    }

    for(int i=290;i>=0;i--)
        if(res[i] != 0)
        {
            first = i; break;
        }
    for(int i=first;i>=0;i--)
    {
        str_res += res[i]+'0';
    }

    return str_res;
}

int main()
{
    string str1, str2;
    while(cin>>str1>>str2)
    {
        cout<<multiply(str1, str2)<<endl;
    }
    return 0;
}
【LeetCode】43. Multiply Strings 大数相乘算法 【LeetCode】43. 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. 阅读详情

相关推荐

80块钱的Wi-Fi SIP话机,搞定北京联通固话无线化改造(附ATCOM A10W详细配置)

本文详细介绍了如何用80元的Wi-Fi SIP话机(以ATCOM A10W为例)实现北京联通固话的无线化改造,摆脱电话线束缚。内容包括设备选购、网络环境配置、SIP账户设置及常见问题排查,特别适合家庭和小型办公室用户。通过SIP协议和IMS系统,轻松实现高质量无线通话。

weixin_33600816的博客 388

【leetcode】 字符串相乘(大数相乘、相加)

由题目可知输入字符串的长度在[1,200],所以想转成整数再计算肯定是不行的,题目也要求了不能转换为整数。① num2 的个位(8)分别去与num1的每一位去相乘,得到一个数,同样以字符串的形式存储(数字太长也会溢出,存不了)② num2 的十位同理按照1的步骤去分别与num1的每位数字相乘,记录得到的结果,然后再累加。注意:记得补0 ,第一层不用补(以第一层为对齐),第二层补一个,第三层补2个。将每次计算的和取余放到string中,然后反转---再转为字符串。的乘积,它们的乘积也表示为字符串形式。

weixin_47011594的博客 1040

Python小白也能玩转迅投QMT量化交易?手把手教你从安装到第一个策略

本文为零基础Python用户提供了上手迅投QMT量化交易平台的完整指南。从Python 3.6环境配置、QMT客户端获取安装,到核心概念讲解,并手把手教你编写并回测一个经典的双均线交易策略,帮助初学者快速迈出量化交易的第一步。

weixin_29103191的博客 766

大整数相乘 leetcode 43. 字符串相乘

题目描述 有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。 输入描述: 空格分隔的两个字符串,代表输入的两个大整数 输出描述: 输入的乘积,用字符串表示 示例1 输入 72106547548473106236 982161082972751393 输出 70820244829634538040848656466105986748 思路 方法来源:...

Hunter的博客 812

电路板功能测试系统-FCT for PCBA

电路板功能测试系统用于电路板组件(PCBA)的功能测试(FCT),满足自动化大批量生产的要求。  ● 用户根据自己需要定义测试步骤,灵活方便  ● 适合工业自动化大批量生产应用  ● 系统测试精度高,稳定可靠   一、电路板功能测试系统概述 电路板测试过程通常由多个步骤组成,每单个步骤中需要对多个物理量(电压、电流、电阻、频率、波形等)进行测试。在每个步骤测试时

6816

杰理蓝牙AC696X开发实战:自定义蓝牙名称与提示音配置指南

本文详细介绍了杰理AC696X蓝牙芯片开发中自定义蓝牙名称与提示音配置的完整实战指南。文章从SDK工具定位入手,逐步讲解如何通过配置工具修改蓝牙名称,并重点阐述了替换提示音的正确步骤与音频文件(如WAV格式、16kHz采样率)的详细参数要求,最后指导如何生成并验证最终固件,帮助开发者快速实现个性化设备定制。

weixin_29161719的博客 562

大整数乘法--leetcode Multiply Strings

大整数乘法本文转载自http://www.cnblogs.com/TenosDoIt/p/3735309.html 我们在日常的大整数计算中,通常是把它转化为字符型计算。这道题的思路就和我们小学计算乘法一样, 想乘的的结果,错位相加,最终进位,得到我们 的结果。题干如下:Given two non-negative integers num1 and num2 represented as st

薛定谔的Hello Kitty 1046

诊断CAPL自动化(3)——封装了接收诊断数据的通用CAPL脚本函数库

DiagGetRespPrimitiveSize (获取诊断响应的单个数据) diagGetPrimitiveData (获取诊断返回的所有数据) DiagGetRespParameter(数值类型) DiagGetRespParameter(字符串类型) DiagGetRespParameter(byte数组)

蚂蚁小兵 6222

leetcode+大数相乘,数组模拟

点击打开链接#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long #define inf 0x3f3f3f3f #define mod 1e9+7 using

小堃哥的专栏 819

如何使用Github创建一个完全免费的个人网站

摘要: 本文详细介绍如何利用Github Pages免费搭建个人静态网站,适合零基础用户。首先需注册Github账号并创建特定命名的仓库(格式:用户名.github.io),然后通过网页或命令行创建index.html文件作为网站首页。完成后可通过"仓库设置- Pages"获取网站链接。文章还包含GitHub Desktop的安装使用、代码提交指南及常见问题自检方法,并说明即使Github被墙也可迁移至国内平台(如码云)。整个过程无需编程基础,仅需15分钟即可完成基础网站搭建。

安德洛夫 1514

《基于YOLOv5/8/10的足球比赛球员识别系统毕设全指南:从开发到部署的一站式实战》

本文提出了一个基于YOLO系列模型的足球球员识别系统,具备完整的开发流程和技术方案。系统通过YOLOv5/8/10三大框架实现球员检测,平衡精度与速度需求。开发过程包含数据标注与增强、模型训练调优、PyQt5界面开发等关键环节,并提供了模型轻量化、多任务扩展等优化方向。系统可实现单张图像和视频流的实时识别,支持跨设备部署,适用于赛事分析和训练复盘场景。项目特色在于完整的技术实现路径和对不同YOLO框架的性能对比,为计算机视觉在体育领域的应用提供实践参考。

m0_71589036的博客 217

LeetCode-43. Multiply Strings (JAVA)大整数乘法

LeetCode-43. Multiply Strings (JAVA)大整数乘法

mine_song的博客 1654

部署与可视化系统:移动端跟踪系统:YOLOv8 + ByteTrack 结合 Android CameraX 实现实时行人计数 App

本文详细介绍了在Android移动端实现实时行人检测、跟踪与计数系统的完整方案。系统采用YOLOv8+ByteTrack技术栈,基于NCNN推理引擎,无需云端算力即可在手机端侧完成全流程处理。文章从技术选型、系统架构、CameraX集成等多个维度进行深入解析,重点阐述了移动端部署面临的工程挑战和优化策略。通过四层管道模型设计,实现了从图像采集到目标跟踪的高效处理流程,并采用C++ NDK开发确保性能。该系统在中端手机上可达到10FPS,旗舰机型可达30FPS,为移动端实时目标跟踪提供了可落地的解决方案。

ZXSXJ的博客 95

LeetCode | # 43. Multiply Strings

43. Multiply Strings Description 描述:https://leetcode.com/problems/multiply-strings/description/ 题意:将字符串表示的两个数相乘计算结果,不可调用大整数包或直接转为整数相乘。 Solution 1: (Java) class Solution { public String multiply(St...

Karmen199x的博客 276

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

LeetCode Problem 43: Multiply Strings

问题描述Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2.Note: The length of both num1 and num2 is < 110. Both num1 and num2 contains only digits

Touchig的博客 464

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

Leetcode 43 Multiply Strings

Leetcode 43 Multiply Strings 题目描述 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",...

qq_43271202的博客 246

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

LeetCode 刷题记录 43. Multiply Strings

题目: 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” Exampl...

dldldl1994的博客 235

LeetCode 43. Multiply Strings(高精度)

题目来源:https://leetcode.com/problems/multiply-strings/ 问题描述 43.Multiply Strings Medium Given two non-negative integersnum1andnum2represented as strings, return the product ofnum1andnum2, als...

da_kao_la的博客 218

LeetCode //C - 43. Multiply Strings

【代码】LeetCode //C - 43. Multiply Strings。

Made in Code 1219

LeetCode 43. Multiply Strings (竖式乘法)C++

Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2, also represented as a string. 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 Example 1: Input: num1 = "2", num2 = "3" Output: "6"

ganlanA的博客 911

Leetcode 43. Multiply Strings (python+cpp)

Leetcode 43. Multiply Strings题目解法: 题目 解法: class Solution: def multiply(self, num1: str, num2: str) -> str: if num1=='0' or num2=='0': return '0' product = [0]*(len(num1)+len(num2)) pos = len(product)-1

qq_37821701的博客 367

Leetcode【43】Multiply Strings

package com.company; import java.util.Arrays; public class multiply { public static void main(String[] args){ multiply test = new multiply(); System.out.println(test.multiply("...

ssjdoudou的博客 7345

Leetcode 43. Multiply Strings 字符串相乘

Leetcode 43. Multiply Strings 字符串相乘 标签: Leetcode 题目地址: https://leetcode-cn.com/problems/multiply-strings/ 题目描述 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘...

CoderWangSon 326

[leetcode] 43 Multiply Strings(模拟大数乘法)

很简单的题目,模拟大数乘法。 思路:  第一个字符串的第i位乘以第二个字符串的第j位一定是结果的第i+j位,如果i+j已经有值,直接加上去就OK,并用temp保存进位, 最后记得将结果反转,去掉前置0。这样的算法的复杂度是O(n2).利用FFT可以将算法优化到O(nlogn),关于FFT的实现在此不再赘述,可以参考算法导论或者网上其他资料。 另外,我的博客中实现

NK_test的博客 4925

LeetCode(43)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.分析计算两个字符串表示的非负大整数的乘积,结果仍然用字符串表示。我们都熟悉笔算的整数乘积

指尖飞舞 4489

LeetCode第43题思悟——字符串相乘(multiply-strings)

LeetCode第43题思悟——字符串相乘(multiply-strings) 知识点预告 数组的存储功能; 乘法中进位的处理; 乘法中结果与乘数的位置关系; 题目要求 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/prob...

博采众长,自成一派; 343
上一篇: 腾讯2017秋招笔试编程题
下一篇: LeetCode | 45. Jump Game II
PKU_CXK
博客等级 码龄10年 87粉丝 142原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值