(每日一练c++)CC107 字符串乘法

描述

给出两个用字符串表示的数字,将两个数字的乘积作为字符串返回。
备注:数字可以无限大,且是非负数。

示例1

输入:

"1","2"

返回值:

"2"
class Solution {
public:
    string mul(string num1,int m){//计算一个字符串和一个个位数的乘积
        
        int n=num1.size();
        int t=0;
        for(int i=n-1;i>=0;i--){
            int val=(num1[i]-'0')*m+t;
            t=val/10;
            num1[i]='0'+val%10;
        }
        if(t>0)
            num1.insert(num1.begin(),'0'+t);
        return num1;
    }
    string add(string num1,string num2){//计算两个字符串的和
        if(num1.size()<num2.size()){
            string tmp=num1;
            num1=num2;
            num2=tmp;
        }
        num2.insert(num2.begin(),num1.size()-num2.size(),'0');
        
        int t=0;
        for(int i=num1.size()-1;i>=0;i--){
            int val=num1[i]-'0'+num2[i]-'0'+t;
            t=val/10;
            num1[i]=val%10+'0';
        }
        if(t>0)
            num1.insert(num1.begin(),t+'0');
        return num1;
    }
    string multiply(string num1, string num2) {
        
        if(num1.size()<num2.size()){
            string tmp=num1;
            num1=num2;
            num2=tmp;
        }
        string res;
        for(int i=0;i<num2.size();i++){//类似于sum=sum*10*x
            res.insert(res.begin()+res.size(),'0');
            res=add(res,mul(num1,num2[i]-'0'));
            
        }
        int i=0;
        while(i<res.size()&&res[i]=='0')//经过上面的计算后,有可能在字符串的开始位置有0
            i++;
        if(i>=res.size())//如果结果全是为0
            return "0";
        else//否则从第一个非0位置开始算起
            return res.substr(i);
        
    }
};

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值