leetcode43(字符串相乘：模拟乘法竖式计算）

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

输入: num1 = “123”, num2 = “456”
输出: “56088”

题解：模拟竖式乘法计算，用一个数字字符串的每一位数字与两一个数字字符串相乘，再将所有相乘得到的结果加起来

class Solution {public String multiply(String num1, String num2) {if(num1.equals("0")||num2.equals("0"))return "0";String longString=num1.length()>=num2.length()?num1:num2;String shortString=num1.length()>=num2.length()?num2:num1;String lastString="";for(int i=shortString.length()-1;i>=0;i--){lastString=add(lastString,twoNumMulti(longString,shortString.charAt(i),shortString.length()-1-i));}return lastString;}private String twoNumMulti(String num1,char num2,int digits){int num=num2-'0';StringBuffer res=new StringBuffer();int carry=0;for(int i=num1.length()-1;i>=0;i--){int temp=num*(num1.charAt(i)-'0')+carry;carry=temp/10;res.insert(0,temp%10);}if(carry!=0)res.insert(0,carry);for(int i=0;i<digits;i++)res.append('0');return res.toString();}private String add(String num1,String num2){String longString=num1.length()>=num2.length()?num1:num2;String shortString=num1.length()>=num2.length()?num2:num1;while(shortString.length()<longString.length()){shortString='0'+shortString;}int length=longString.length();StringBuffer res=new StringBuffer();int carry=0;for(int i=length-1;i>=0;i--){int temp=(longString.charAt(i)-'0'+shortString.charAt(i)-'0'+carry);carry=temp/10;res.insert(0,temp%10);}if(carry!=0)res.insert(0,carry);return res.toString();}
}

leetcode43(字符串相乘：模拟乘法竖式计算）相关推荐

力扣题解：43. 字符串相乘：模拟“乘法竖式”
题目给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式. 示例 1: 输入: num1 = "2", ...
C语言有小数乘法,十道小数乘小数的乘法竖式计算并有答案
十道小数乘小数的乘法竖式计算并有答案以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! 十道小数乘小数的乘法竖式计算并有答案 ...
Python模拟大整数乘法的小学竖式计算过程
让我们先看个图回顾一下小学学过的计算整数乘法的竖式计算过程然后再来看如何使用Python来模拟上面的过程,虽然在Python中计算任意大的数字乘法都没有问题,但下面的代码作为一个算法的理解还是不错的 ...
数学老师从没这么教过，乘法竖式中进位可以是多位（附Python实现与测试源码）...
大概十五年前,曾经写过一个C语言版本的类似代码.核心思想是:在乘法竖式计算过程中,每次的进位实际上是可以超过一位的,虽然老师从来没有这么教过. 这样的操作在Python中是没有必要的,因为Python ...
保留两位小数除法算式_两位小数除法练习题竖式计算
精品文档 2016 全新精品资料 - 全新公文范文 - 全程指导写作 – 独家原创 1 / 10 两位小数除法练习题竖式计算一.一般乘法竖式计算题 65×0.0.0016×10.65×0.1 0 . ...
c语言横纵坐标乘法,C语言 · 猜算式 · 乘法竖式
题目:猜算式你一定还记得小学学习过的乘法计算过程,比如: 273 x 15 ------ 1365 273 ------ 4095 请你观察如下的乘法算式 *** x *** ------- ...
分数如何进行竖式计算机,分数列竖式计算怎么写
1.分数怎么列竖式计算分数一般转化为小数,之后再进行竖式计算. 例如算式:1/2+3转化为0.5+3 竖式如下: 扩展资料: 竖式计算法则 1.乘法一个数的第i位乘上另一个数的第j位就应加在积的 ...
还原竖式：下图的乘法竖式中，每一个星号代表一个数位。若出现的数字有且仅有2, 3, 5, 7四种，你能将此竖式完全还原吗？
题目下图的乘法竖式中,每一个星号代表一个数位.若出现的数字有且仅有2, 3, 5, 7四种,你能将此竖式完全还原吗? 进一步,若将题目中的2, 3, 5, 7改为其它互异的四个数字,还存在要求的乘法 ...
三位数除以两位数竖式计算没有余数_二年级数学第三十课：有余数的除法例4 试商...
二年级数学第三十课:有余数的除法例4 试商 Spring is bound to come. 一.学习目标与重难点学习目标: 1.通过计算引导学生探索有余数除法的想商试商方法,从计算中总结有余数除 ...

leetcode43(字符串相乘：模拟乘法竖式计算）

leetcode43(字符串相乘：模拟乘法竖式计算）相关推荐

最新文章

热门文章