本文共 867 字，大约阅读时间需要 2 分钟。

Multiply Strings字符串相乘

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

输入:

num1 = "123", num2 = "456"

输出:

"56088"

说明：

方法一：

class Solution {
   public:    string multiply(string num1, string num2) {
           int n=num1.size(),m=num2.size();        string res="";        vector
   
    ans(m+n);        for(int i=n-1;i>=0;i--){
               for(int j=m-1;j>=0;j--){
                   int val=(num1[i]-'0')*(num2[j]-'0');                int sum=val+ans[i+j+1];                ans[i+j+1]=sum%10;                ans[i+j]+=sum/10;                            }        }        for(auto temp:ans){
               if(!res.empty()||temp!=0) res.push_back(temp+'0');        }        return res.empty()?"0":res;    }};
   

转载地址：https://blog.csdn.net/weixin_42490152/article/details/101520018 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！