数字字符串两个字符串相乘

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;
    }

文章结束给大家分享下程序员的一些笑话语录: 3G普不普及现在已经不是看终端了,而是看应用,有好的,便宜实用的应用,花1000多买个能用的智能手机应该不是什么难事。反过来说,你200元拿一个智能手机,没有好的应用,看个电影要几十元,也是没人用3G。

posted @ 2013-04-26 19:28 xinyuyuanm 阅读(...) 评论(...) 编辑 收藏