标签:num1 num2 int 43 carry 相乘 ans 字符串 string
43. 字符串相乘
给定两个以字符串形式表示的非负整数 num1
和 num2
,返回 num1
和 num2
的乘积,它们的乘积也表示为字符串形式。
注意:不能使用任何内置的 BigInteger 库或直接将输入转换为整数。
示例 1:
输入: num1 = "2", num2 = "3"
输出: "6"
示例 2:
输入: num1 = "123", num2 = "456"
输出: "56088"
提示:
1 <= num1.length, num2.length <= 200
num1
和num2
只能由数字组成。num1
和num2
都不包含任何前导零,除了数字0本身。
思路:
模拟乘法即可。
class Solution {
public:
string multiply(string num1, string num2) {
int m=num1.size();
int n=num2.size();
vector<int>ans(m+n,0);//结果最多有m+n位
for(int i=n-1;i>=0;i--){
int carry=0;
for(int j=m-1;j>=0;j--){
int temp=(num1[j]-'0')*(num2[i]-'0')+carry+ans[i+j+1];
carry=temp/10;
ans[i+j+1]=temp%10;
}
if(carry!=0){//如果进位不为0 则把进位加到前一位去
ans[i]+=carry;
}
}
string res="";
int index=0;
//去除前缀0
while(index<ans.size()&&ans[index]==0)index++;
if(index>=ans.size())return "0";
for(int i=index;i<ans.size();i++){
res+=(ans[i]+'0');
}
return res;
}
};
标签:num1,num2,int,43,carry,相乘,ans,字符串,string 来源: https://www.cnblogs.com/BailanZ/p/16280127.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。