首页 > 其他 > 详细

43. Multiply Strings

时间:2017-09-24 14:21:28      阅读:263      评论:0      收藏:0      [点我收藏+]
public class Solution {
    public String multiply(String num1, String num2) {
        int[] digits=new int[num1.length()+num2.length()];
        for(int i=0;i<num1.length();i++)
            for(int j=0;j<num2.length();j++)
                digits[digits.length-i-j-1]+=(num1.charAt(num1.length()-i-1)-‘0‘)*(num2.charAt(num2.length()-j-1)-‘0‘);
        StringBuilder sb=new StringBuilder();
        for(int i=digits.length-1;i>=0;i--)
        {
            if(i>0)
                digits[i-1]+=digits[i]/10;
            sb.insert(0,(char)(‘0‘+digits[i]%10));
        }
        int idx=0;
        while(idx<sb.length()-1&&sb.charAt(idx)==‘0‘)
            idx++;
        return sb.substring(idx).toString();
    }
}

 

43. Multiply Strings

原文:http://www.cnblogs.com/asuran/p/7587053.html

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