题目描述：
示例 1:
示例 2:
解法：

题目描述：

给定两个以字符串形式表示的非负整数 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 均不以零开头，除非是数字 0 本身。
不能使用任何标准库的大数类型（比如 BigInteger）或直接将输入转换为整数来处理。

解法：

class Solution {
public:string multi(string& s, char ch){if(ch == '0'){return "0";}else if(ch == '1'){return s;}string res = "";int sz = s.size();int carry = 0;for(int i = sz-1; i >= 0; i--){int val = carry + int(s[i] - '0')*int(ch - '0');carry = val / 10;val %= 10;res = char(val + '0') + res;}if(carry != 0){res = char(carry + '0') + res;}return res;}string add(const string& s, const string& t){string res = "";int sz1 = s.size();int sz2 = t.size();int i = sz1-1, j = sz2-1;int carry = 0;while(i >= 0 || j >= 0 || carry > 0){int d1 = (i >= 0) ? int(s[i] - '0') : 0;int d2 = (j >= 0) ? int(t[j] - '0') : 0;int d = d1 + d2 + carry;carry = d/10;d %= 10;res = char(d + '0') + res;i--;j--;}return res;}string multiply(string num1, string num2) {if(num1 == "0" || num2 == "0"){return "0";}else{int sz1 = num1.size();int sz2 = num2.size();string s = num1, t = num2;if(sz1 <= sz2){t = num1;s = num2;}string res = "";for(char ch : t){res += '0';res = add(res, multi(s, ch));}return res;}}
};

转载于:https://www.cnblogs.com/zhanzq/p/10697358.html

leetcode 43. 字符串相乘(Multiply Strings)相关推荐

leetcode -43 -字符串相乘 -java版
文章目录题目代码题目给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式. 示例 1: 输入: num1 = &quo ...
LeetCode 43. 字符串相乘【c++/java详细题解】
目录 1.题目 2.思路 3.c++代码 4.java代码 1.题目给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式. ...
LeetCode 43字符串相乘44通配符匹配
原创公众号:bigsai,回复进群加入力扣打卡群. 字符串相乘题目描述: 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形 ...
LeetCode 43. 字符串相乘（大数乘法）
文章目录 1. 题目 2. 小学竖式乘法 2.1 普通版 2.2 优化版 1. 题目给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示 ...
C++ ,leetcode 43. 字符串相乘给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式
一.思路: 字符串逆序,然后遍历两个逆序后的字符串,然后对应的字符相乘,i+j等于它的位数. string multiply(string num1, string num2) {reverseStr ...
LeetCode #43字符串相乘
1.背景知识 1.1 String,StringBuffer,StringConstructor String类是不可变类.StringBuffer和StringConstructor是可变类,字符串 ...
多写写 leetcode 43. 字符串相乘
难度:中等频次:55 题目: 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式. 注意:不能使用任何内置的 BigInt ...
leetcode 43.字符串相乘
题目给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式. 示例 1: 输入: num1 = "2", ...
【Day24】 LeetCode算法题 (注释详细+解题思路)[43. 字符串相乘 ] [1800. 最大升序子数组和]
刷题打卡,第二十四天题目一.43. 字符串相乘题目二.1800. 最大升序子数组和题目一.43. 字符串相乘原题链接:43. 字符串相乘题目描述: 给定两个以字符串形式表示的非负整数 n ...

leetcode 43. 字符串相乘(Multiply Strings)

题目描述：

示例 1:

示例 2:

解法：

leetcode 43. 字符串相乘(Multiply Strings)相关推荐

最新文章

热门文章