首页 > 其他 > 详细

Multiply Strings

时间:2015-09-15 14:57:04      阅读:224      评论:0      收藏:0      [点我收藏+]

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.


 string multiply(string num1, string num2) {

        int lena=num1.length(),lenb=num2.length();

        if(lena==0||lenb==0)

            return "";

        if(num1=="1")

            return num2;

        if(num2=="1")

            return num1;

        if(num1=="0"||num2=="0")

            return "0";

        int cura=lena-1;

        int curb=lenb-1;

        

        string res(lena+lenb,‘0‘);

        

        for(int i=cura;i>=0;i--){

            int carry=0;

            for(int j=curb;j>=0;j--){

                int temp=res[i+j+1]-‘0‘+(num1[i]-‘0‘)*(num2[j]-‘0‘)+carry;

                res[i+j+1]=temp%10+‘0‘;

                carry=temp/10;

            }

            res[i]+=carry;//这里本来应该是s[i+j]得到进位数,但因为innerloop后,j=0,

        }

        

        int pos=res.find_first_not_of(‘0‘);

        if(pos==string::npos)

            return "0";

        return res.substr(pos);

    }


Multiply Strings

原文:http://searchcoding.blog.51cto.com/1335412/1694850

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!