leetcode:字符串相乘(java)

Python实现课程时间表 用Python实现课程表功能 阅读详情
package LeetCode;

import java.util.ArrayList;
import java.util.List;

public class Multiply {
    /*
       思路:乘法运算的时候每一个都要相乘也就是n*n 当被乘数到达第二位的时候乘以乘数的第一位就要写到第二位开始由此得到
       结果摆放的位置按i+j
     */
     public String multiply(String num1, String num2) {
        StringBuilder res = new StringBuilder();
        char[] a = num1.toCharArray();
        char[] b = num2.toCharArray();
        if ((num1.length()==1&&num1.equals("0"))||(num2.length()==1&&num2.equals("0")))return "0";
        //两数相乘最大不会超过两位相加的位数
        int[] result = new int[a.length + b.length];
        //两数倒向相乘
        for (int i = a.length-1; i >=0; i--) {
            for (int j=b.length-1; j >=0;  j--) {
                result[a.length-1-i + b.length-1-j]+= (a[i] - 48) * (b[j] - 48);
            }
        }
        for (int i = 0; i < result.length - 1; i++) {
            if (result[i] >= 10) {
                result[i + 1] += result[i] / 10;
                result[i] = result[i] % 10;
            }
        }
        //从前向后判断是否可以读取也就是第一位是不是为零
        boolean juge = false;
        for (int i = result.length - 1; i >= 0; i--) {
            if (result[i] != 0) {
                juge = true;
            }
            if (juge) {
                res.append(result[i]);
            }
        }
        return res.toString();
    }

    public static void main(String[] args) {
        Multiply a = new Multiply();
        System.out.println(a.multiply("0",
                "0"));
    }
}

 

RustFS vs MinIO:深入对比分布式存储的性能、功能与选型指南 RustFS与MinIO是两款热门分布式存储系统,分别针对高性能与通用场景设计。RustFS基于Rust语言,在吞吐量(最高提升46%)、延迟(降低37%)和资源效率(内存占用减少67%)上显著优于MinIO,适合AI训练、金融级应用等高性能需求。MinIO凭借成熟的S3兼容性、云原生集成和企业级功能,更适用于混合云及现有S3生态。许可方面,RustFS采用Apache 2.0,MinIO为AGPLv3。选型建议:优先RustFS应对性能敏感场景,选择MinIO注重生态兼容性,也可考虑混合架构策略。 阅读详情

相关推荐

基于TI MSPM0的PS2双轴按键摇杆模块ADC+GPIO驱动移植实战

本文详细介绍了在TI MSPM0微控制器上驱动PS2双轴按键摇杆模块的完整实战流程。通过SysConfig图形化工具配置ADC与GPIO引脚,并编写了包含ADC采样、按键检测及数据处理的驱动代码,实现了对摇杆X/Y轴模拟量及按键数字量的稳定读取,为嵌入式控制项目提供了可直接移植的解决方案。

weixin_42465140的博客 85

java字符串相乘

给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 输入: num1 = “2”, num2 = “3” 输出: “6” 输入: num1 = “123”, num2 = “456” 输出: “56088” 思路: 其实就是手写乘法的过程,首先我们要知道一个数学定理:两个长度分别为n和m的数相乘,长度不会超过n+m,所以我们可以创建一个长度为n+m的数组来存储结果。使用两个for循环从字符串的最低位开始计算,一个字符乘以一个字符,

qq_45598422的博客 3596

给MATLAB安装runtime插件

输入你刚刚下载压缩包的位置(小白提示:在 此电脑 中找到压缩包位置,右键属性复制位置)(!设置好以后然后填写下面输出exe文件的信息,包括文件的名字、作者、Email、公司、概述、描述,下面还可以选择额外的安装选项,exe文件运行需要的其他文件(图像、子程序等)、提供给用户的文件(readme.txt等)(很多方法是官网下载,但在官网下载还是会版本不对应,所以直接在你所用的MATLAB里搜索安装链接最靠谱)(!5.可以打包程序了(你发送文件的人电脑里没有MATLAB也可以查看运行你的程序了)

Pei_hua100的专栏 1万+

JAVA字符串的乘法,java – 字符串乘法

我试图将两个字符串相乘,但我得到了错误的答案.任何帮助将不胜感激:public class stringmultiplication {public static void main(String[] args) {String s1 = "10";String s2 = "20";int num = 0;for(int i = (s1.toCharArray().length); i > ...

weixin_42510188的博客 1570

从零开始:手把手教你规划与部署华为FusionCompute虚拟化平台(含网络规划避坑指南)

本文详细介绍了华为FusionCompute虚拟化平台的规划与部署流程,特别针对网络规划中的常见问题提供了避坑指南。从硬件软件清单检查、网络平面配置到VRM部署方案选择,帮助用户高效完成部署并优化性能,适用于云计算环境中的虚拟化平台搭建。

weixin_28693447的博客 244

C# chart以鼠标所在位置为中心进行缩放

以前都用labview做一些软件,但给出去总是会遇到版本,安装包过大等一些问题,于是想自学C#,记录一下使用过程中遇到的一些问题和解决措施,便于日后回顾。 在这个项目中需要绘制折线图,由于数据比较大,需要对图表进行缩放操作,以鼠标为中心对图表进行缩放,在网上查找了一些资料没找到我想要的,于是自己想了一个解决方案,可以基本实现,但略显繁琐,由于刚开始学习C#,对一些操作不太了解,若以后遇...

fei的博客 6363

leetcode 43. 字符串相乘 java (看得懂的详细解析)

题目: 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例 2: 输入: num1 = "123", num2 = "456" 输出: "56088" 说明: num1 和 num2 的长度小于110。 num1 和 num2 ...

gaishi_hero的博客 1121

4D毫米波雷达点云可视化实战:从CANFD原始数据到Matplotlib三维动态图

本文详细介绍了4D毫米波雷达点云可视化实战,从CANFD原始数据解析到Matplotlib三维动态图实现的全流程。通过解析CANFD数据帧结构、点云数据编码原理,并结合Python实现CANFD通信接口,帮助开发者掌握4D雷达数据处理与优化技巧,最终实现高性能的3D点云动态可视化。

u9v0w的博客 569

【LeetCode43:字符串相乘(大数相乘)(Java实现)】

字符串相乘或大数相乘问题

NorthSmile的博客 1612

微信小程序 - request:fail errcode:10011 cronet_error_code:0 error_msg:network change, cancel all task请求报错

微信小程序请求接口,报request:fail errcode:10011是什么原因,uniapp微信小程序request:fail errcode:10011 cronet_error_code:0 error_msg:network change, cancel all task,微信小程序wx.request常规访问接口,有个别用户的接口请求频繁报错,UniApp 微信小程序uni.request请求接口报错:request:fail errcode:10011 的原因分析与解决方案,苹果ios,安卓

🏆 前端领域优质创作者 4569

【忍者算法】从拼积木到最长连续序列:一道别出心裁的数组题目|LeetCode 128 最长连续序列

本题核心:通过预处理数据结构来优化查找!

忍者算法的博客 738

耶耶做题idea|Java两个字符串求乘积

将各个位上数字加和|将各个位上数字加和|字符转化为数字

weixin_73579310的博客 574

5.30华为OD机试真题 新系统 - 魔法阵的能量收集 (Java/Py/C/C++/Js/Go)

5.30华为OD机试真题 新系统 - 魔法阵的能量收集 (Java/Py/C/C++/Js/Go)

算法大师! 753

LeetCode【每日一题】_43. 字符串相乘_java

43. 字符串相乘问题描述题解 问题描述 43.字符串相乘 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例 2: 输入: num1 = "123", num2 = "456" 输出: "56088" 说明: num1 和 num2 的长度小于110。 num1 和 num2 只包含数字 0-9。 num1 和 num2 均不以零开头,

weixin_48598155的博客 220

android 蓝牙通讯demo

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

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

[LeetCode] 43. 字符串相乘(java实现)

[LeetCode] 43. 字符串相乘(java实现)1. 题目2. 读题(需要重点注意的东西)3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结 1. 题目 2. 读题(需要重点注意的东西) 思路1(模拟题): 高精度乘法 A[i] * B[j] = C[i + j] 3. 解法 ---------------------------------------------------解法-------------------------------------------

cloud的博客 1052

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

leetcode 43. 字符串相乘-java实现

小学乘法的解法给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。注意:不能使用任何内置的 BigInteger 库或直接将输入转换为整数。代码案例:输入: num1 = “2”, num2 = “3”输出: “6”

qq_41810415的博客 721

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

Leetcode算法Java全解答--43. 字符串相乘

Leetcode算法Java全解答–43. 字符串相乘 文章目录Leetcode算法Java全解答--43. 字符串相乘题目想法结果总结代码我的答案大佬们的答案测试用例其他 题目 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 示例: 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6...

cmqwan的博客 8202

【LeetCode】 43. Multiply Strings 字符串相乘(Medium)(JAVA)

【LeetCode】 43. Multiply Strings 字符串相乘(Medium)(JAVA) 题目地址: https://leetcode.com/problems/multiply-strings/ 题目描述: Given two non-negative integers num1 and num2 represented as strings, return the product...

qq_16927853的博客 260

Java实现 LeetCode 43 字符串相乘

43. 字符串相乘 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = “2”, num2 = “3” 输出: “6” 示例 2: 输入: num1 = “123”, num2 = “456” 输出: “56088” 说明: num1 和 num2 的长度小于110。 num1 和 nu...

南 墙 1万+

leetcode 字符串相乘 Java

题干 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例 2: 输入: num1 = "123", num2 = "456" 输出: "56088" 说明: num1 和 num2 的长度小于110。 num1 和 num2 只包...

qq_43491066的博客 259

java实现 leetcode *43 字符串相乘

leetcode43 不将字符串转换为整数来得到字符串形式的乘积 num.charAt()可以得到字符串中每一位数, i位数j位数 最终结果 最大为i+j位,从而能确定生成保存乘积结果每一位的数组大小 将两个字符串相乘拆分为每一位和每一位相乘,当第i个数第j个数时,得到的结果记为sum并和原来该位上的数相加,个位是sum%10,在当前i+j+1位保存,十位是累计的sum/10加上原有i+j位上的数,在第i+j位保存,以此类推循环。 因为字符串最后一位数是个位,所以循环时要从后往前。 注意:保存结果的数组中第

wildyuhao的博客 327

leetcode 43 字符串相乘 java

欢迎一起讨论 Geooo的个人博客:https://geooo.gitee.io/geoooblog/ 题目 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 输入: num1 = “123”, num2 = “456” 输出: “56088” 思路 //类比于高精度乘法的做法,用一个整数数组re...

b27458925的博客 231

LeetCode 43.字符串相乘 Java实现

题目 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例 2: 输入: num1 = "123", num2 = "456" 输出: "56088" 说明: num1 和 num2 的长度小于110。 nu

zem 526

LeetCode刷题之字符串相乘java

字符串相乘 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = “2”, num2 = “3” 输出: “6” 示例 2: 输入: num1 = “123”, num2 = “456” 输出: “56088” public class Demo2 { public static voi...

hyh342284181的博客 253

LeetCode 43:字符串相乘(Java实现)

LeetCode 43:字符串相乘题目思路代码结果 题目 思路 代码 结果

qq_45093368的博客 392
上一篇: leetcode:确实的第一个整数(java)
下一篇: leetcode:跳跃游戏II(java贪心算法)
ArchitectDream
博客等级 码龄9年 48粉丝 288原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值