其他分享
首页 > 其他分享> > 43. 字符串相乘

43. 字符串相乘

作者:互联网

43. 字符串相乘

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

注意:不能使用任何内置的 BigInteger 库或直接将输入转换为整数。

示例 1:

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

示例 2:

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

提示:

思路:

​ 模拟乘法即可。

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