前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Leetcode 43 Multiply Strings

Leetcode 43 Multiply Strings

作者头像
triplebee
发布2018-01-12 15:06:27
5110
发布2018-01-12 15:06:27
举报
文章被收录于专栏:计算机视觉与深度学习基础

Given two numbers represented as strings, return multiplication of the numbers as a string.

Note:

  • The numbers can be arbitrarily large and are non-negative.
  • Converting the input string to integer is NOT allowed.
  • You should NOT use internal library such as BigInteger.
  • 模拟大数乘法,没什么好说的,我代码写的也不够简介,以后再改进吧
代码语言:javascript
复制
class Solution {
public:
    string multiply(string num1, string num2) {
        string result;
        if(num1.size()==0 || num2.size()==0)
            return "";
        int flag=1;
        if(num1[0]=='-') flag=-flag;
        if(num2[0]=='-') flag=-flag;
        vector<int> cnt(num1.size()+num2.size()+1,0);
        if(num1.size()>num2.size()) swap(num1,num2);
        for(int i=num1.size()-1;i>=0;i--)
        {
            if(num1[i]=='-') break;
            for(int j=num2.size()-1;j>=0;j--)
            {
                if(num2[i]=='-') break;
                int t=(num1[i]-'0')*(num2[j]-'0')+cnt[i+j+2];
                cnt[i+j+2]=t%10;
                cnt[i+j+1]+=t/10;
            }
        }
        int i=0;
        while(cnt[i]==0) i++;
        for(;i<cnt.size();i++)
            result+=(cnt[i]+'0');
        if(result.size()==0) return "0";
        if(flag==-1) result="-"+result;
        return result;
    }
};
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2016-09-07 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档