0
点赞
收藏
分享

微信扫一扫

LeetCode 43. 字符串相乘

捌柒陆壹 2022-01-31 阅读 28

在这里插入图片描述

模拟列竖式

class Solution {
public:
    string multiply(string num1, string num2) {
        vector<int>A,B;
        int n=num1.size(),m=num2.size();
        for(int i=n-1;i>=0;i--)A.push_back(num1[i]-'0');
        for(int i=m-1;i>=0;i--)B.push_back(num2[i]-'0');
        vector<int>C(n+m);
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                C[i+j]+=A[i]*B[j];
            }
        }
        for(int i=0,t=0;i<C.size();i++){
            t+=C[i];
            C[i]=t%10;
            t/=10;
        }
        int k=C.size()-1;
        while(k>0 && !C[k])k--;  //除去前导零
        string ans;
        while(k>=0)ans+=C[k--]+'0';
        return ans;
    }
};
//乘法列竖式模拟
举报

相关推荐

0 条评论