概述
给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。
输入: num1 = “2”, num2 = “3”
输出: “6”
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/multiply-strings
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路
常规思路: 1234 * 456 = 1234 * 6 + 1234 * 50 + 1234 * 400
由于 0 乘以任何数都是 0,所以 1234 * 50 = 1234 * 5 的结果加上一个 0,1234 * 400 的结果等于 1234 * 4 的结果结尾加上两个 0;
其次将计算结果相加,又用到了字符串的加法实现;字符串的加法实现也是类似,从末位开始相加,超过 10 就进位。
实现
class Solution {
public String multiply(String num1, String num2) {
if ("0".equals(num1) || "0".equals(num2)){
return "0";
}
int count = 0; // 表示第几次循环,用于字符串结尾加 0
String answer = "0";
for (int i = num2.length() - 1; i >= 0 ; i--) {
// 从 num2 的末尾开始,与 num1 的各个位相乘