字符串相乘

野性酷女 2022-01-25 15:24 214阅读 0赞

## 题目描述 ##

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

示例 1:

输入: num1 = "2", num2 = "3"
    输出: "6"

示例 2:

输入: num1 = "123", num2 = "456"
    输出: "56088"

说明：

1.  num1 和 num2 的长度小于110。
2.  num1 和 num2 只包含数字 0-9。
3.  num1 和 num2 均不以零开头，除非是数字 0 本身。
4.  不能使用任何标准库的大数类型（比如 BigInteger）或直接将输入转换为整数来处理。

## 思路1：模仿手算乘法 ##

### 思路要点 ###

*  m 位数和n位数相乘，结果位数为m+n-1或m + n，因此存进位数据数组大小申请为m+n位
 *  对应位相乘后的结果与进位数据数组对应位置相加，十位数存入进位数组下一位，个位数留在该位
 *  存进位数据数组在转为字符串返回的时候，要把前导零去掉

/** * 字符串格式数字相乘 * @param num1 * @param num2 * @return */
    public String multiply(String num1, String num2) { 
    	if(num1.startsWith("0") || num2.startsWith("0")) { 
    		return "0";
    	}
    	byte [] res = new byte[num1.length() + num2.length()];
    	int tmp=0;
    	for(int i=num1.length()-1;i>=0;i--) { 
    		for(int j=num2.length()-1;j>=0;j--) { 
    			tmp = (num1.charAt(i)-'0')*(num2.charAt(j)-'0');
    			res[i+j+1] += tmp;
    			if(res[i+j+1]>9) { 
    				//需要进位
    				res[i+j] += res[i+j+1]/10;
    				res[i+j+1] = (byte) (res[i+j+1]%10);
    			}
    		}
    	}
    	//需要排除掉开头的所有0
    	StringBuffer sb = new StringBuffer();
    	int start =0;
    	while(res[start] ==0) { 
    		start++;
    	}
    	
    	for(int i=start;i<res.length;i++) { 
    		sb.append(res[i]);
    	}
    	
    	return sb.toString();
       }

发表评论取消回复

表情：

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

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

相关阅读

相关【LeetCode】字符串相乘

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

Myth丶恋晨/ 2023年07月10日 14:28/ 0 赞/ 23 阅读

相关字符串相乘

一、前言问题来源LeetCode 问题链接：[https://leetcode-cn.com/explore/interview/card/bytedance/242

悠悠/ 2023年02月17日 11:18/ 0 赞/ 18 阅读

相关 43. 字符串相乘

43. 字符串相乘给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1: 输入

缺乏、安全感/ 2022年11月27日 06:58/ 0 赞/ 126 阅读

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

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

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

相关 Leetcode 字符串相乘

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

迷南。/ 2022年04月04日 09:27/ 0 赞/ 200 阅读

相关【leetcode】字符串相乘

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

旧城等待，/ 2022年03月10日 10:12/ 0 赞/ 244 阅读

相关字符串相乘

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

野性酷女/ 2022年01月25日 15:24/ 0 赞/ 215 阅读

相关 43-字符串相乘

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

爱被打了一巴掌/ 2022年01月13日 12:01/ 0 赞/ 258 阅读

相关字符串相乘算法

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

约定不等于承诺〃/ 2021年06月22日 15:38/ 0 赞/ 356 阅读

相关 43. 字符串相乘

给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1: > 输入: num1 = “

小鱼儿/ 2021年06月22日 15:36/ 0 赞/ 372 阅读