数字字符串两个字符串相乘-CSDN博客

PS:今天上午，非常郁闷，有很多简单基础的问题搞得我有些迷茫，哎，代码几天不写就忘。目前又不当COO，还是得用心记代码哦！

目题：

给定两个用字符串表现的数字，回返用字符串表现的这两个数字的乘积。

注：数字是一个正整数，但有可能很大。

分析：既然数字有可能很大，那么就不能直接将两个数字相乘，这样有可能会致使溢出，最直接的法想就是按照乘法公式。

例如：123 X 456，可以分解成3 X 456 + 20 X 456 + 300 X 456.

代码如下：

每日一道理
“多难兴才”曾一度被人定为规律。请看：屈原被放逐而作《离骚》；司马迁受宫刑而作《史记》；欧阳修两岁丧父笃学而成才；曹雪芹举家食粥而写出了不朽的《红楼梦》；越王勾践卧薪尝胆而雪洗国耻；韩信遭胯下辱而统率百万雄兵……他们都是在与逆境搏斗中成为伟人的！

    string multiply(string num1, string num2) {
        int l = num1.length();
        int r = num2.length();
        vector<int> num(l+r,0);
        for(int i=0;i<l;i++)
        {
            int n1=num1[l-1-i]-'0';
            int tmp=0;
            for(int j=0;j<r;j++)
            {
                int n2=num2[r-1-j]-'0';
                tmp=tmp+num[i+j]+n1*n2;
                num[i+j]=tmp%10;
                tmp/=10;
            }
            num[i+r]=tmp;
        }
        int i=l+r-1;
        while(i>0&&num[i]==0)i--;
        string result="";
        while(i>=0)result+=static_cast<char>('0'+num[i--]);
        return result;
    }